在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整）,若找到的元素为M[4],则被比较的元素依次为(59).(59)A.M[7]、M[3]、M[5]、M[4]B.M[7]、M[5]、M[4]C.M[7]、M[6]、M[4]D.M[7]、M[4]我认为答案为

Question

在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整）,若找到的元素为M[4],则被比较的元素依次为(59).
(59)A.M[7]、 M[3]、M[5]、M[4]
B.M[7]、M[5]、M[4]
C.M[7]、M[6]、M[4]
D.M[7]、M[4]
我认为答案为D,可是正确答案是D.请帮忙给出正确答案和分析,

Answer 1

折半查找原码是：
if (key==r[mid]) return mid;
else if(key>r[mid]) low = mid+1;
else(key