题目内容
(请给出正确答案)
[主观题]
迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。()
迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。()
如搜索结果不匹配,请 联系老师 获取答案
迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。()
第1题
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。
A、O(1),O(n)
B、O(n),O(n)
C、O(1),O(1)
D、O(n),O(1)
第3题
设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有()个结点。
A、n2+n3+n4
B、n1-1
C、n1
D、n1+n2+n3
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!