A-A+

设顺序存储的某线性表共有123个元素 按分块查找的要求等分为3块。若对索引表采用顺序查找方法

2022-08-05 22:54:43 问答库 阅读 173 次

问题详情

设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确(52)。
A.21
B.23
C.41
D.62请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:分块查找成功的平均查找长度为:在本题中,n=123,s=123/3=41,故平均查找长度为23。

考点:顺序,索引