【正确答案】 D

【答案解析】解析：考查折半查找某元素的详细过程。开始时low指向2，high指向100，mid指向65。第1次比较75>65。然后low指向70，high指向100，mid指向81。第2次比较，75<81。low指向70，high指向75，mid指向70。第3次比较75>70。low指向75，high指向75，mid指向75。第4次比较查找成功。