问题描述:
[单选]
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (),利用Kruskal算法生成最小生成树的时间复杂度为 ()。
24()
A.O((n+1)2)
B.O(n2)
C.O(n2-1)
D.(n2+1)
参考答案:查看无
答案解析:无
答案解析:无
上一篇:IP地址中,关于C类IP地址的说法正确的是 ()。为了避免IP地址的浪费,需要对IP地址中的主机号部分进行再次划分,将其划分成 ()两部分。下面选项目中 ()是有效的IP地址。
26()
下一篇:行程长度编码(RLE)是()。
- 我要回答: 网友(3.17.58.155)
- 热门题目: 1.虚拟存储器的作用是允许 () 2.常规的数据加密标准DES采用 3.操作数所处的位置,可以决定指