从100个元素中查找某个元素,如果最多进行5次比较,则采用的查找方法只可能是( )
A: 折半查找
B: 分块查找
C: 哈希查找
D: 二叉排序树查找
A: 折半查找
B: 分块查找
C: 哈希查找
D: 二叉排序树查找
举一反三
- 利用某种查找方法对给定的100个元素进行查找,成功查找到其中任一个元素,需要进行的比较次数不超过5次,则该查找方法只可能是__________。 A: 折半查找 B: 分块查找 C: 哈希查找 D: 二叉排序树查找
- 在 19 个记录中查找其中的某个记录,若要求最多只需要进行 4 次关键字比较,则可采用的查找方法是( )。 A: 顺序查找 B: 折半查找 C: 哈希查找 D: 二叉排序树查找 E: 3阶B-树查找 F: 斐波那契查找 G: 差值查找
- 【单选题】在顺序查找、折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是() A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找
- 在下列查找方法中,适用于静态查找的方法有( )。 A: 折半查找、二叉排序树查找 B: 折半查找、索引查找 C: 二叉排序树查找、顺序查找 D: 哈希表查找、索引查找
- 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。