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

admin2009-01-19  23

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

选项 A、4
B、3
C、2
D、1

答案2

解析 根据第9题的二分查找法的基本思想,第一次查找找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,在找完成。
转载请注明原文地址:https://kaotiyun.com/show/D0cZ777K
0

最新回复(0)