A-A+

对一组记录的关键码(25 38 48 52 63 74)采用二分法查找52时第()次会查找

2022-08-06 02:07:38 问答库阅读 174 次

问题详情

对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第()次会查找成功。
A.4
B.3
C.2
D.1请帮忙给出正确答案和分析，谢谢！

正确答案：B
B。【解析】根据二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。