对有序序列(2,6,10,25,31,36,40,45,52,58,66)进行二分查找,查找45需要比较________次。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（ ）次。 A: 1 B: 2 C: 3 D: 4
- 二分查找有序表（4，10，15，18，22，32，52，66，88，99）,若查找key=32，则需要进行多少次比较。（ ） A: 1 B: 2 C: 3 D: 4
- 对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与元素依次比较。 A: A[0]，A[1]，A[2]，A[3] B: A[0]，A[13]，A[6]，A[3] C: A[6]，A[2]，A[4]，A[3] D: A[6]，A[4]，A[2]，A[3]
- 有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。 A: 7 B: 4 C: 2 D: 1
- 一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。 A: 1 B: 8 C: 2 D: 4