当采用分块查找时,数据的组织方式为______。
A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的关键字组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的关键字组成索引块
D. 数据分成若干块,每块中的数据个数必须相同
分块查找(Blocking Search)是一种介于顺序查找和二分查找之间的查找方法。在分块查找中,数据被分成若干块,每块内的数据不必有序,但块间必须有序,且每块内最大(或最小)的关键字组成索引块,以便于查找。
B
用户登录可进行刷题及查看答案
登录后提交答案