用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）
A. n B. [n/2] C. [log2n] D.[log2(n+1)]
请高人给出答案并给予解释
递归算法栈容量问题
答案:2 悬赏:20 手机版
解决时间 2021-04-20 13:10
- 提问者网友：戎马万世
- 2021-04-19 17:14
最佳答案
- 五星知识达人网友：孤独的牧羊人
- 2021-04-19 18:22
D
将有序序列做成一棵完全的二叉查找树，树的高度即为查找失败时进行递归调用次数最多的情况，即log2(n+1)的整数部分值。
将有序序列做成一棵完全的二叉查找树，树的高度即为查找失败时进行递归调用次数最多的情况，即log2(n+1)的整数部分值。
全部回答
- 1楼网友：话散在刀尖上
- 2021-04-19 18:28
选D吧,若N=7.要查找一个数最多查找三次,正好二的三次方等于七加一,若N=15.最多查四次.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯