问题
单项选择题
对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为______。
A．
B．
C．NlogN
D．logN
答案
参考答案：A
解析： 设块长为B，索引表中包含N/B项，索引表的ASL=(N/B+1)/2，块内的ASL=(B+1)/2，总的ASL=(N/B+1)/2+(B+1)/2，根据均值不等式B=N/B时有最小值，因此B=
，答案为A。
搜题请搜索小程序“爱下问搜题”
