已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为（）
A、
2
B、
3
C、
4
D、
5
【正确答案】：A
【题目解析】：
题目考查二分查找算法。
首先，取区间中间位置mid=6,50＜90，说明若90存在，必在[62,134]中。令low=62，则新的mid=3，正是90，查找成功。键值比较的次数为2。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为（）
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为（）
2
3
4
5
题目考查二分查找算法。
首先，取区间中间位置mid=6,50＜90，说明若90存在，必在[62,134]中。令low=62，则新的mid=3，正是90，查找成功。键值比较的次数为2。