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