A-A+
● 在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整) 若找到的元素为M[4
问题详情
● 在13个元素构成的有序表M[1．．13]中进行折半查找(向下取整)，若找到的元素为M[4]，则被比较的元素依次为(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] 请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：A
试题59分析整个查找的过程为：（1+13）/2=7，因此首先与第7元素比较，由于要查找的元素在其前面，因此用（1+7-1）/2=3，然后与第3个元素比较，由于待查找在其后面，因此用（3+1+6）/2=5，因此接下来与第5个元素进行比较，最后再与第4个元素比较，找到了M[4]。参考答案（59）A
