【正确答案】 D

【答案解析】考查折半查找的查找过程。有序表长12，依据折半查找的思想，第一次查找第「(1+12)／2」=6个元素，即65；第二次查找第「[(6+1)+12]／2」=9个元素，即81；第三次查找第「[7+(9．1)]／2」=7个元素，即70；第四次查找第「[(7+1)+8]／2」=8个元素，即75。比较的元素依次为65,81，70,75。对应的折半查找判定树如下图所示。