×
单选题
设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（ ）。
A
A[1]，A[2]，A[3]，A[4]
B
A[1]，A[14]，A[7]，A[4]
C
A[7]，A[3]，A[5]，A[4]
D
A[7]，A[5] ，A[3]，A[4]
答案解析
正确答案：C
解析：
先找到最中间的是A[7]进行比较，A[4]小于A[7]，则在左边的数据A[1--6]继续找，再找最中间的是A[3]进行比较，A[4]大于A[3]，则在右边的数据A[4--6]继续找，再找最中间的是A[5]进行比较，A[5]大于A[4]，则在左边的数据A[4]继续找，相等，结束
（1+14）/ 2 = 7 --> 1 ~ 6
（1+6）/ 2 = 3 --> 4～6
（4+6）/ 2 = 5 --> 4 ~ 5
（4+5）/ 2 = 4
（1+14）/ 2 = 7 --> 1 ~ 6
（1+6）/ 2 = 3 --> 4～6
（4+6）/ 2 = 5 --> 4 ~ 5
（4+5）/ 2 = 4
