问题
单项选择题
对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第______次会查找成功。
A.4
B.3
C.2
D.1
答案
参考答案:B
解析: 根据二分查找法的基本思想,第一次找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,至此查找完成。
对一组记录的关键码(25,38,48,52,63,74)采用二分法查找52时,第______次会查找成功。
A.4
B.3
C.2
D.1
参考答案:B
解析: 根据二分查找法的基本思想,第一次找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,至此查找完成。