设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过比较的次数是（ ）

设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过比较的次数是（ ）


A、

1


B、

2


C、

3


D、

4


【正确答案】：C
【题目解析】：

有序表中的元素有7个，第一次与第4个元素35比较，24<35；

所以第二次从35前面的部分查找，35前面部分的中间元素是18，第二次比较为24>18；

所以第三次比较从18~35之间比较，中间只有元素24，所以第三次可以查找到元素24，需要经过3次比较。

故本题选C。