若使用折半查找算法在1-100中进行查找,则最多经过()次比较就可以找到
举一反三
- 从100个元素中查找某个元素,如果最多进行5次比较,则采用的查找方法只可能是( ) A: 折半查找 B: 分块查找 C: 哈希查找 D: 二叉排序树查找
- 折半查找算法不能在【 】的数组中进行查找
- 在100以内使用二分查找算法查找一个数,最多需要比较多少次? A: 5 B: 6 C: 7 D: 8
- 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
- 在关键字序列(7,10,12,18,28,36,45,92)中,用折半查找法查找关键字92,要比较()次才能找到。