设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。

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

1

确定字块时查找平均查找长度需要2，字块中有41个元素，查找字块平均查找长度需要21，所以总查找长度为23，B。不知次方法可否正确