题17

题目

Q:对有 2500 个记录的索引顺序表(分块表)进行查找,最理想的块长为 ( ).
A. 50
B. 125
C. 500
D.

分析

A:理想的分块大小是,所以这里是

A
设块长为 ,索引表包含 项,索引表的 ,块内的 ,总 索引表的 块内的 ,其中对于 ,由均值不等式知 时有最小值,此时 。则最理想块长为