●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。(24) A．O((n+1)2 )B．O(n

问题

●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。

(24) A．O((n+1)2 )

B．O(n2 )

C．O(n2-1)

D．(n2+1)

(25) A．O(log2e)

B．O(log2e-1)

C．O(elog2e)

D．以上都不对

参考答案

您可能感兴趣的试题

●IP地址中，关于C类IP地址的说法正确的是 (26) 。为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，将其划分成 (27) 两部分。下面选项目中 (28) 是有效的IP地址。(2

答案解析
●编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而

答案解析
●在面向对象技术中，类是关于一组对象的共同特性的抽象，其泛化关系是指 (34) ，聚合关系是指 (35) ， (36) 是对象的特性的表现。(34),(35) A．组合关系B．一般与特列的关系C．等价

答案解析
●实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同 (37) 实体有关。实体与实体之间的联系可以是 (38) 。利用ER模型进行数据库的概念设计，可以

答案解析
●设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用-1表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后，在表HT中查找707将会发生 (42) 若将删去

答案解析
●对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。(45) A．2nB．2(n-1)C．n-1D．n+1

答案解析