题17 题目 Q:对有 2500 个记录的索引顺序表(分块表)进行查找,最理想的块长为 ( ). A. 50 B. 125 C. 500 D. 分析 A:理想的分块大小是,所以这里是 解 A 设块长为 ,索引表包含 项,索引表的 ,块内的 ,总 索引表的 块内的 ,其中对于 ,由均值不等式知 时有最小值,此时 。则最理想块长为 。