关于Dijkstra算法不正确的是（）

A.它们需要大量的硬件资源。

B.它们从邻居的角度获知网络拓扑。

C.它们自行计算其网络拓扑的信息。

D.它们使用跳数计算网络拓扑。

E.它们会定期将路由表泛洪到所有主机。

A.自动汇总有类边界的网络

B.管理距离为 100

C.使用带宽计算度量

D.使用 Dijkstra 算法构建 SPF 树

E.主要用作 EGP

A.插入一个结点使之有序的算法的时间复杂度为O(1)

B.删除最大值结点使之有序的算法的时间复杂度为O(1)

C.找最小值结点的算法的时间复杂度为O(1)

D.以上都不对

A.折半搜索算法的时间复杂度为O(logn)

B.折半搜索算法的时间复杂度为O(nlogn)

C.归并排序算法的时间复杂度为O(logn)

D.归并排序算法的时间复杂度为O(nlogn)

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

A.A算法和B算法的时间复杂度相同

B.B算法比A算法的时间复杂度更大

C.C算法的时间复杂度最大

D.C算法的时间复杂度最小

E.A算法比B算法的时间复杂度更大

A.O(1)

B.O(n)

C.O(m)

D.O(n+m)

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关