题目内容

若查找表中的记录按关键字的大小顺序存放在一个一维数组中,在等概率情况下折半法查找的平均检索长度是()

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O((log2n)2)

查看答案

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

更多问题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则查找失败的平均查找长度为（）。

A. (n+1)/2
B. n/2
C. n
D. [(1+n)*n]/2

Kruskal算法适合于

A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对

Prim算法适合于

A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对

有关图遍历的说法不正确的是（）。

A. 连通图的深度优先搜索是一个递归过程。
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能深度优先搜索
D. 图的遍历要求每一顶点仅被访问一次。