对一个长度为10的有序表进行识别相等的二分查找,查找成功时,关键字的比较次数至少为 次。
举一反三
- 对22个记录的有序表进行不识别相等的二分查找,当查找失败时,至少需要进行的关键字比较次数为( )()。。 A: 3 B: 3 C: 5 D: 6
- 有一个长度为12的有序表,按二分查找对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
- 一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,查找成功时的比较次数为( )
- 有一个长度为13的有序表,按二分找法对该表进行查找,查找不成功所需的平均比较次数为_____。
- 对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。