以下哪项不属分块查找(又称索引表的顺序查找)的基本思想。


以下哪项不属分块查找(又称索引表的顺序查找)的基本思想。

A.查找时,先在块内顺序查找,再查索引表确定待查元素所在的块

B.对数据元素分块,块内无序,块间有序

C.建立一个索引表,为每个块建立一个索引项,指出该块内的最大(或最小)关键字以及该块中第一个数据元素在表中的位置,索引表按关键字有序

D.查找时,先查索引表确定待查元素所在的块,再在块内顺序查找。

正确答案:A


Tag:索引 元素 顺序 时间:2022-12-25 15:19:07