问题
单项选择题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确（）。
A．21
B． 23
C．41
D．62
答案
参考答案：B
解析：
分块查找成功的平均查找长度为：
。
在本题中，n=123，s=123/3=41，故平均查找长度为23。
搜题请搜索小程序“爱下问搜题”
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确（）。
A．21
B． 23
C．41
D．62
参考答案：B
解析：
分块查找成功的平均查找长度为：。
在本题中，n=123，s=123/3=41，故平均查找长度为23。