题目内容

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

A. O(n^2)
B. O(eloge)
C. O(e^2)
D. O(nlogn)

查看答案

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

更多问题

关键路径是事件结点网络中的( )。

A. 从源点到终点的最长路径
B. 从源点到终点的最短路径
C. 最长的回路
D. 最短的回路

二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。

A. Nlog2N
B. 2log2N
C. logN
D. N/2

二叉查找树的查找效率与二叉树的( )有关。

A. 高度
B. 结点的多少
C. 树型
D. 结点的位置

二叉查找树在( )时其查找效率最低。

A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂。