单选题
对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为______。
A.
B.
A
B
C
D
【正确答案】
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=
提交答案
关闭