n个结点的二叉排序树在最坏的情况下的平均查找长度为______? 我来答 1个回答 #合辑# 机票是越早买越便宜吗? 小黑哎啊 科技发烧友 2021-06-27 · 智能家居/数码/手机/智能家电产品都懂点 知道大有可为答主 回答量:1642 采纳率:74% 帮助的人:351万 我也去答题访问个人页 关注 展开全部 二叉排序树的单个节点的最大查找长度为:log2n向上取整(树的高度)最坏情况下,n个节点都是最大查找长度log2n,平均每个节点查找长度log2n(以2为底n的对数) 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2023-03-13 二叉排序树平均查找长度 2020-08-08 在一棵 具有n个结点的完全二叉树,树枝结点的最大编号为?谢谢 4 2020-05-18 n个结点的二叉排序树在最坏的情况下的平均查找长度为______ 1 2021-06-23 若在一棵有 n个结点的二叉排序均时间复杂度是O(n)树中进行查找的平, 则这棵二叉排序树有几个叶子 2023-04-25 查找效率最高的二叉排序树是()。 2021-01-02 选择题 数据结构 折半搜索与二叉排序树的时间性能( )。 3 2017-01-06 给定二叉排序树的数据 求平均查找长度 2 2019-05-27 二叉排序树的不成功的平均查找长度怎么求? 24 更多类似问题 > 为你推荐: