对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为( )。

admin2014-07-18 37

问题对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。

转载请注明原文地址:https://www.kaotiyun.com/show/faxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)