单选题
用折半查找方式查找N个元素的数组,当查找成功时,其递归执行程序时递归调用的最大次数是
(11)
。
A
B
C
D
【正确答案】
D
【答案解析】
[考点分析] 查找算法。
[解析] 折半查找法每次将序列划分成两个部分,故最差情况下查找成功的递归调用次数是[*]。
提交答案
关闭