在13个元素构成的有序表M[1．．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（ ）。
- 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]
正确答案及解析
正确答案
A
解析
整个查找的过程为：
（1+13）/2=7，因此首先与第7元素比较，由于要查找的元素在其前面，因此用（1+7-1）/2=3，然后与第3个元素比较，由于待查找在其后面，因此用（3+1+6）/2=5，因此接下来与第5个元素进行比较，最后再与第4个元素比较，找到了M[4]。
