【正确答案】 A

【答案解析】[解析] 由于该有序表中共有13个元素，且元素下标为1至13，即low=1，high=13，用折半公式(low+high)/2，可以计算出首次被比较元素的下标是7，即M[7]。当与M[7]比较完毕以后，发现不是要找的数据，所以继续查找。此时，low=1，high=6，用折半公式(low+high)/2并向下取整，可以计算出首次被比较元素的下标是3，即M[3]。当与M[3]比较完毕以后，发现不是要找的数据，所以继续查找。此时，low=4，high=6，用折半公式(low+high)/2并向下取整，可以计算出首次被比较元素的下标是5，即M[5]。当与M[5]比较完毕以后，发现不是要找的数据，所以继续查找，最终找到元素M[4]。