单选题
软件设计师
题号 #584586
二分查找是查找算法中效率非常高的算法,当用递归算法实现n个不同元素构成的有序序列的二分查找,使用的递归工作栈的最小容量应为( )。

参考答案
D
答案解析
将该有序序列做成一棵完全的二叉查找树,树的高度即为查找失败时进行递归调用次数最多的情况,即log2(n+1)的整数部分值。


