题目内容
(请给出正确答案)
[主观题]
试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求,并求对长度为n的表,分别按这三种方法进
行查找时的平均查找长度。
查看答案
如果结果不匹配,请 联系老师 获取答案
设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
A.21
B.23
C.41
D.62
对有2500个记录的索引顺序表(分块表)进行查找,最理想的块长为()。
A.50
B.125
C.500
D.[log22500]
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【 】。
A.总有m=n
B.总有m>n
C.总有m<n
D.与k值有关