当在一个有序的顺序存储表上查找一个数据时,既可以折半查找,也可以顺序查找,但前者比后者的查找速度()
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. 以上都不对