已知查找表中有 400 个元素，查找元素概率相同。采用分块查找法且均匀分块。若采用顺序查找法确定元素所在块，且块内也采用顺序查找法，为效率最高，每块包含元素应为（ ）。

数组查找 分块查找

A. 8 B. 10 C. 20 D. 25

[tag_link]

正确答案：C

设块大小为m，块数为mn。查找复杂度为O(n/m+m)。根据高中数学的知识可以得知，m=n =20时，查找复杂度最低，所以m=20。