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

Question

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。
(11)A．21 B．23 C．41 D．62
请注明解题过程~
谢谢

Answer 1

B.23
123个元素分成A\B\C三块，每块41个元素
对于A块里面的元素，查找过程的第一步是首先找到A块，再在A块中找到某个元素
由于是顺序查找，找到A块只需一步
然后再在A块中查找指定元素
由于是顺序查找，因此找到第一个元素需要一步，找到第二个元素需要2步
一次类推，找到第41个元素需要41步
因此，A块中个元素查找长度之分别为2，3，4，···42
对于B块，原理一样，但是找到B块本身需要比找到A块多一步，因为是顺序查找
因此，B块中各个元素查找长度为3，4，5，···43
同理，C块中各个元素查找长度为4，5，6，···44
所以平均查找长度为
2+3+3+...+42
+3+4+5+...+43
+4+5+6+...+44
再除以元素总数123
最后结果是23