数据结构 二分查找的问题(13,18,24,35,47,50,62,83,90),查找方法用二分查找,计算出查找成功时的
数据结构 二分查找的问题
(13,18,24,35,47,50,62,83,90),查找方法用二分查找,计算出查找成功时的平均查找长度
具体过程是怎么样的
(13,18,24,35,47,50,62,83,90),查找方法用二分查找,计算出查找成功时的平均查找长度
具体过程是怎么样的
赞 tenglong88 幼苗
共回答了14个问题采纳率：85.7% 举报
你可以由这个排好序的序列生成二叉树,查找成功时的查找长度为查找路径数+1；生成的二叉树如下：
查找13,查找长度3；查找18,查找长度4；查找24,查找长度2；依次类推,自己算了,理解好题目
采纳,谢谢!
查找13,查找长度3；查找18,查找长度4；查找24,查找长度2；依次类推,自己算了,理解好题目采纳,谢谢!
1年前
5
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前5个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
你能帮帮他们吗