下列查找算法不是必须在有序查找表中进行的是（ ）。
A: 顺序查找
B: 折半查找
C: 斐波那契查找
D: 插值查找
E: 分块查找
F: 哈希查找
A: 顺序查找
B: 折半查找
C: 斐波那契查找
D: 插值查找
E: 分块查找
F: 哈希查找
A,E,F
举一反三
- 常见的查找算法包括（）。 A: 顺序查找 B: 折半查找 C: 分块查找 D: 哈希表查找
- 在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（ ）。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 二叉排序树查找 E: 3阶B-树查找 F: 斐波那契查找 G: 差值查找
- 在n个数据元素中进行查找，（）方法的最坏时间复杂度为O（n）。 A: 顺序查找 B: 折半查找 C: 二叉排序树查找 D: 斐波那契查找
- 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是（）。 A: 顺序查找的算法非常简单但效率较低 B: 折半查找法的平均查找长度小，查找速度快 C: 分块查找的平均长度介于顺序查找和折半查找之间 D: 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
- 在下列查找方法中,适用于静态查找的方法有( )。 A: 折半查找、二叉排序树查找 B: 折半查找、索引查找 C: 二叉排序树查找、顺序查找 D: 哈希表查找、索引查找
内容
- 0
要求必须是对有序列表进行查找的算法是（） A: 顺序查找 B: 折半查找 C: 倒序查找 D: 中间查找
- 1
采用分治策略的思想在有序序列中查找某一特定元素的算法是： A: 顺序查找 B: 二分查找 C: 哈希表查找 D: 分块查找
- 2
【单选题】在顺序查找、折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是() A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找
- 3
在各种查找方法中，平均查找次数与结点个数n无关的查找方法是（ ）。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 分块查找
- 4
N个记录是有序的使用什么查找效率更高（） A: 顺序查找 B: 折半查找 C: 分块查找 D: 随机查找