单选题

有一个有序表为{1, 3, 9, 12, 32, 41, 45, 62, 75, 77, 82, 95, 100}, 当二分查找值为 82 的结点时, (     ) 次比较后查找成功。

【正确答案】 C
【答案解析】

有序表一共 13 个元素, 中间元素是第 7 个元素为 45, 小于 82, 接着查找第(8+13) /2=10 个元素77, 仍小于 82, 接着比较第(11+13) /2=12 个元素 95, 大于 82, 接着比较第(11+11) /2=11 个元素, 找到目标, 一共比较了 4 次。