在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（ ）。
A: 顺序查找
B: 折半查找
C: 哈希查找
D: 二叉排序树查找
E: 3阶B-树查找
F: 斐波那契查找
G: 差值查找
A: 顺序查找
B: 折半查找
C: 哈希查找
D: 二叉排序树查找
E: 3阶B-树查找
F: 斐波那契查找
G: 差值查找
举一反三
- 在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（ ）。
- 下列查找算法不是必须在有序查找表中进行的是（ ）。 A: 顺序查找 B: 折半查找 C: 斐波那契查找 D: 插值查找 E: 分块查找 F: 哈希查找
- 在n个数据元素中进行查找，（）方法的最坏时间复杂度为O（n）。 A: 顺序查找 B: 折半查找 C: 二叉排序树查找 D: 斐波那契查找
- 在下列查找方法中,适用于静态查找的方法有( )。 A: 折半查找、二叉排序树查找 B: 折半查找、索引查找 C: 二叉排序树查找、顺序查找 D: 哈希表查找、索引查找
- 从100个元素中查找某个元素，如果最多进行5次比较，则采用的查找方法只可能是（ ） A: 折半查找 B: 分块查找 C: 哈希查找 D: 二叉排序树查找