在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素时,所需进行的比较次数为（ ）次。
【正确答案】：3
【题目解析】：
题目考查二分查找算法。
首先，取区间中间位置mid=5,23＜37，说明若37存在，必在[,23,68]中。令low=23，则新的mid=7，比较37＜49，说明若37存在，必在区间[37,49]中。令high=49，则新的mid=6，正是37，查找成功。比较的次数为3次。
在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素时,所需进行的比较次数为（ ）次。
在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素时,所需进行的比较次数为（ ）次。
题目考查二分查找算法。
首先，取区间中间位置mid=5,23＜37，说明若37存在，必在[,23,68]中。令low=23，则新的mid=7，比较37＜49，说明若37存在，必在区间[37,49]中。令high=49，则新的mid=6，正是37，查找成功。比较的次数为3次。