2. 考研
  3. 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法．则在等概率的情况下，分块查找成功的平均查找长度为( )。

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法．则在等概率的情况下，分块查找成功的平均查找长度为( )。

admin2022-06-07  33
问题 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法．则在等概率的情况下，分块查找成功的平均查找长度为(    )。
选项 A、21
B、23
C、41
D、62
答案B
解析 分块查找成功的平均查找长度为ASL=(s2+s+n)／2s(s为每块记录数，n为记录总数)。在本题中，n=123，s=123／3=41，故平均查找长度为23。
转载请注明原文地址:https://jikaoti.com/ti/YfDjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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