coisini002 2022-12-22 19:43 采纳率: 51.3%
浏览 59
已结题

数据结构中折半查找的查找次数

img


这个题目中查找不成功是多少，log2n+1是向上取整还是向下取整，答案说是8，

  • 写回答

1条回答 默认 最新

  • 谛凌 2022-12-22 20:13
    关注

    有序表的折半查找得到的查找树是完全二叉树，所以100个元素形成的查找树高度为log₂(n+1)向上取整，也等于log₂n向下取整+1，本题为log₂(100+1)向上取整＝7。而查找树在查找失败时，需要引入“失败节点”，“失败节点”是查找树最深层的空指针域，是虚节点，所以最终答案为7+1=8

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 1月13日
  • 已采纳回答 1月11日
  • 请采纳用户回复 1月11日
  • 创建了问题 12月22日