试题题干
设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过比较的次数是（ ）
参考答案
正确答案：
试题解析
有序表中的元素有7个，第一次与第4个元素35比较，24<35；
所以第二次从35前面的部分查找，35前面部分的中间元素是18，第二次比较为24>18；
所以第三次比较从18~35之间比较，中间只有元素24，所以第三次可以查找到元素24，需要经过3次比较。
故本题选C。