【单选题】在索引顺序表中查找一个元素,可用的且最快的方法是()
A. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找 B. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找 C. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找 D. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
A. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找 B. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找 C. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找 D. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
举一反三
- 关于分块查找不正确的描述是?()。 A: 在分块查找时,首先查找索引表,然后查找相应的块 B: 在查找索引表时,可以使用二分查找或顺序查找 C: 在查找块中查找时,可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 【单选题】在分块查找方法中,查找的顺序是() A. 首先查找块,然后再查找相应的索引 B. 首先查找索引,然后再查找相应的块 C. 先排序,再查找索引 D. 先排序,再查找块
- 在索引顺序查找方法中,首先查找______ ,然后查找相应的块表。
- 数组中常用的查找元素的方法有顺序查找法和二分查找法。
- 对索引顺序表进行分块查找时,确定待查记录所在块时()。 A: 只能采用顺序查找 B: 只能采用二分查找 C: 可以采用顺序和二分查找 D: 以上方法都不行