在n个数据元素中进行查找，（）方法的最坏时间复杂度为O（n）。
A: 顺序查找
B: 折半查找
C: 二叉排序树查找
D: 斐波那契查找
A: 顺序查找
B: 折半查找
C: 二叉排序树查找
D: 斐波那契查找
举一反三
- 【单选题】在顺序查找、折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是() A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找
- 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。 A: O(n) B: O(1) C: O(log2n) D: O(n2)
- 在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（ ）。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 二叉排序树查找 E: 3阶B-树查找 F: 斐波那契查找 G: 差值查找
- 【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找
- 下列查找算法不是必须在有序查找表中进行的是（ ）。 A: 顺序查找 B: 折半查找 C: 斐波那契查找 D: 插值查找 E: 分块查找 F: 哈希查找