题目内容

用克鲁斯卡尔(Kruskal)算法求n个顶点e条边的图的最小生成树的时间复杂度为（）。

A. O(log2e)
B. O(eloge)
C. O(elog2e)
D. O(nlog2e)

查看答案

搜索结果不匹配？点我反馈

更多问题

用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）。

A. O(n)
B. O(2n)
C. O(n2)
D. O(n+2)

从设计说明中可以得知，本工程的酒店5楼采用哪种给水方式？

A. 直接给水
B. 单设水箱供水
C. 水箱、水泵组合供水
D. 气压罐给水

本工程共需几台水泵？

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

管径为300mm的给水管上，其防水套管直径为多少mm？

A. 300
B. 366
C. 377
D. 400