分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找
举一反三
- 【单选题】在分块查找方法中,查找的顺序是() A. 首先查找块,然后再查找相应的索引 B. 首先查找索引,然后再查找相应的块 C. 先排序,再查找索引 D. 先排序,再查找块
- 关于分块查找不正确的描述是?()。 A: 在分块查找时,首先查找索引表,然后查找相应的块 B: 在查找索引表时,可以使用二分查找或顺序查找 C: 在查找块中查找时,可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 在分块索引查找方法中,首先查找(__)表,然后查找相应的块表。
- 下列说法错误的是( )。? 分块查找的第一步是在块间查找,找到数据所在的块之后再在这个数据块内进行查找。|进行分块查找,首先要抽取各块中的最大关键字及其块的起始地址构成索引表。|分块查找建立的索引表一定是一个有序表。|分块查找的平均查找长度比二分查找小。
- 索引顺序表上的查找是( )。 A: 现在索引表找到块 B: 先在块内进行顺序查找 C: 折半查找 D: 顺序查找