单选题有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为82的结点时，查找成功的比较次数是( )。
A．1 B．2 C．4 D．8

【正确答案】 C

【答案解析】[解析] 构造相应的判定树如下图所示，先找中间结点45。再找77，95，最后找到82，经过4次比较。