一个有序表为(2，5，8，12，32，41，45，62，75，77，84，95，100)，当二分查找值为84的结点时，查找成功时的比较次数为()
A、1
B、2
C、4
D、8
【正确答案】：C
【题目解析】：二分查找法的基本思想是：每次将处于查找区间中间位置匕的数据元素的键值与给定值K比较，若不等则缩小查找区间并在新的区间内重复上述过程，直到查找成功或查找区间长度为O(即查找不成功)为止。而本题中，第一次比较时查找区间为[2，5，8，12,32，41，45，62，75，77，84，95，100]，用84与45进行比较；第二次比较时查找区间为[62，75，77，84，95，100]，用84与77比较；第三次比较时查找区间为[84，95，100]，用84与95比较；第四次比较时查找区间为[84]，则比较后查找成功。
