题19 题目 Q:为提高查找效率, 对有 65025 个元素的有序顺序表建立索引顺序结构, 在最好情况下查找到表中已有元素最多需要执行 ( ) 次关键字比较. A. 10 B. 14 C. 16 D. 21 分析 A:索引顺序结构，也就是分块查找中的分块步骤，保证块以块首或者块尾，按照一定的规则序列有序，查找比较次数，最好的情况下也就是直接在索引块中找到了 解 C 为使查找效率最高,每个索引块的大小应是 ,为每个块建立索引,则索引表中索引项的个数为 255。 若对索引项和索引块内部都采用折半查找,则查找效率最高,为 。