在分块(索引顺序表)查找中,对索引表只可采用顺序查找方法
举一反三
- 在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
- 在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。 A: 正确 B: 错误
- 关于分块查找不正确的描述是？（）。 A: 在分块查找时，首先查找索引表，然后查找相应的块 B: 在查找索引表时，可以使用二分查找或顺序查找 C: 在查找块中查找时，可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 对索引顺序表进行分块查找时,确定待查记录所在块时()。 A: 只能采用顺序查找 B: 只能采用二分查找 C: 可以采用顺序和二分查找 D: 以上方法都不行
- 某索引顺序表共有元素395个,平均分成5块。若先对索引表采用顺序查找,再对块中元素进行顺序查找,则在等概率情况下,分块查找成功的平均查找长度是() A: 43 B: 79 C: 198 D: 200