设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确(52)。

admin2009-05-15  32

问题 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确(52)。

选项 A、21
B、23
C、41
D、62

答案B

解析 分块查找成功的平均查找长度为:

在本题中,n=123,s=123/3=41,故平均查找长度为23。
转载请注明原文地址:https://jikaoti.com/ti/wha7FFFM
0

相关试题推荐
最新回复(0)