在分块查找(索引顺序查找)中,索引表的作用是?

答案解析

在分块查找(索引顺序查找)中,索引表的作用是存储每个数据块的起始地址和最大关键字。这样可以通过索引表快速定位到可能包含目标关键字的块,然后再在该块内进行顺序查找。因此,正确答案是B。选项A错误,因为索引表不存储所有数据的关键字。选项C错误,因为索引表存储的是每个块的最大关键字,而不是最小关键字。选项D错误,因为索引表不存储整个数据表的排序结果。
正确答案:B
随机推荐
开始刷题