网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为( )。
A
O(n)
B
O(n+e)
C
O(n2)
D
O(n3)
参考答案
参考解析
解析:
更多 “单选题在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为( )。A O(n)B O(n+e)C O(n2)D O(n3)” 相关考题
考题
●对于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.以上都不对
考题
对于含n个顶点、e条边的无向连通图,利用Prim算法构造最小生成树的时间复杂度(),用Kruskal算法构造最小生成树的时间复杂度为()。
A.O(n)B.O(n²)C.O(e)D.O(eloge)F.O(e²)
考题
单选题对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A
O(n)B
O(n2)C
O(1)D
O(log2n)
热门标签
最新试卷