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