问题 单项选择题

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

A.4

B.3

C.2

D.1

答案

参考答案:B

解析:根据第9题的二分查找法的基本思想,第一次查找找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,查找完成。

填空题
问答题