设顺序存储的某线性表共有123个元素,按分块查找的要求等分为(2004年上半年软件设计师上午综合知识真题解析)
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
A、21
B、23
C、41
D、62
参考答案: B
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
A、21
B、23
C、41
D、62