单选题
当采用分块查找时,数据的组织方式为____。【太原科技大学2007年】
A、
数据分成若干块,每块内数据有序
B、
数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C、
数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D、
数据分成若干块,每块(除最后一块外)中数据个数需相同
【正确答案】
B
【答案解析】
解析:考查分块查找的定义。分块查找要求将查找表按照关键码的区间分成若干个子表,并对子表建立索引表。索引表有序,子表不一定有序。子表中最大或最小的数据组成索引块。
提交答案
关闭