对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为()。
举一反三
- 有一个长度为13的有序表,按二分找法对该表进行查找,查找不成功所需的平均比较次数为_____。
- 对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。
- 有一个长度为12的有序表,按二分查找对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
- 有一个长度为n的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为n。 A: 正确 B: 错误
- 对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。 A: 2 B: 3 C: 4 D: 5