题16
题目
采用分块查找时, 数据的组织方式为 ( ).
A. 数据分成若干块, 每块内数据有序
B. 数据分成若干块, 每块内数据不必有序, 但块间必须有序, 每块内最大 (或最小) 的数据组成索引块
C. 数据分成若千块, 每块内数据有序, 每块内最大 (或最小) 的数据组成索引块
D. 数据分成若干块, 每块 (除最后一块外) 中数据个数需相同
分析
分块查找是先分块，给块坐上索引标记，也就是标记为某种次序，保证查找的时候，可以快速定位块，把问题拆分为更小的问题，所以块内不必有序，因为到块内时，问题规模已经很小了
解
B
通常情况下, 在分块查找的结构中, 不要求每个索引块中的元素个数都相等。