东北大学 / 数据结构Ⅱ
正确率:100%
设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为()。
A.21
B.23
C.41
D.62
参考答案:
佳题速递: