单选题 软件设计师
题号 #584586

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

进入在线模考

参考答案

D

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考