题目内容

当在一个有序的顺序存储表上查找一个数据时,既可以折半查找,也可以顺序查找,但前者比后者的查找速度()

A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减

查看答案
更多问题

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

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. 以上都不对

答案查题题库