有一个有序表为{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次比较。
提交答案
关闭