首页 > 试题广场 >

用递归算法实现n个不同元素的有序序列的二分查找，递归工作栈的

[单选题]
用递归算法实现n个不同元素的有序序列的二分查找，递归工作栈的最小容量应为: 
  • n + 1
  • floor((n / 2) + 1)
  • floor(log2n+1) 
  • floor(log2n)  + 1
查看正确选项
添加回答
Brad.头像 Brad.
就是完全二叉树的高度吧
发表于 2022-04-05 23:49:34 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 2021 数据库工程师 信息技术岗 测试开发工程师 猿辅导 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
1条回答 1110浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号