题目内容
（请给出正确答案）
[单选题]
关于Dijkstra算法不正确的是（）
A.计算复杂度为 O(nlogn)
B.不需要知道所有节点的网络拓扑和链路费
C.通过链路状态广播获得信息
D.为节点提供转发表
答案
A、计算复杂度为 O(nlogn)
如搜索结果不匹配，请 联系老师 获取答案
A.它们需要大量的硬件资源。
B.它们从邻居的角度获知网络拓扑。
C.它们自行计算其网络拓扑的信息。
D.它们使用跳数计算网络拓扑。
E.它们会定期将路由表泛洪到所有主机。
更多“关于Dijkstra算法不正确的是（）”相关的问题
第3题
OSPF 路由协议有哪两项特征？（选择两项。）
A.自动汇总有类边界的网络
B.管理距离为 100
C.使用带宽计算度量
D.使用 Dijkstra 算法构建 SPF 树
E.主要用作 EGP
第4题
已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
第5题
下列有关算法复杂度的说法正确的是（）
A.折半搜索算法的时间复杂度为O(logn)
B.折半搜索算法的时间复杂度为O(nlogn)
C.归并排序算法的时间复杂度为O(logn)
D.归并排序算法的时间复杂度为O(nlogn)
第6题
下列哪一个说法是错误的？
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
第8题
令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是： A: 96+108n+24n^2+12n^3 B: 16n+48n^3 C: 10080+168n+7n^2*log（n) 三个算法的时间复杂度的大O级别中，以下表述正确的有：
A.A算法和B算法的时间复杂度相同
B.B算法比A算法的时间复杂度更大
C.C算法的时间复杂度最大
D.C算法的时间复杂度最小
E.A算法比B算法的时间复杂度更大
第10题
下列叙述中正确的（）
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
