采用二分查找法在1,3,5,8,9,12,25七个数中查找9,需要比较()次,即可查找到。
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- 中国大学MOOC: 采用二分查找法在1,3,5,8,9,12,25七个数中查找9,需要比较()次,即可查找到。
- 对于18个元素的有序表采用二分(折半)查找,则查找A[3]的比较序列的下标(假设下标从1开始)为( ) A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较( )。 A: 2 B: 3 C: 4 D: 5
- 在关键字序列(8,12,20,25,33)中,采用二分查找25,关键字之间比较需要( )次。 A: 1 B: 2 C: 3 D: 4
- 对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。 A: 2 B: 3 C: 4 D: 5