这个题目中查找不成功是多少,log2n+1是向上取整还是向下取整,答案说是8,
1条回答 默认 最新
- 谛凌 2022-12-22 20:13关注
有序表的折半查找得到的查找树是完全二叉树,所以100个元素形成的查找树高度为log₂(n+1)向上取整,也等于log₂n向下取整+1,本题为log₂(100+1)向上取整=7。而查找树在查找失败时,需要引入“失败节点”,“失败节点”是查找树最深层的空指针域,是虚节点,所以最终答案为7+1=8
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 微信会员卡等级和折扣规则
- ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
- ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
- ¥15 gdf格式的脑电数据如何处理matlab
- ¥20 重新写的代码替换了之后运行hbuliderx就这样了
- ¥100 监控抖音用户作品更新可以微信公众号提醒
- ¥15 UE5 如何可以不渲染HDRIBackdrop背景
- ¥70 2048小游戏毕设项目
- ¥20 mysql架构,按照姓名分表
- ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分