数据结构二分查找的问题

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/11 18:03:00

数据结构二分查找的问题
(13,18,24,35,47,50,62,83,90),查找方法用二分查找,计算出查找成功时的平均查找长度
具体过程是怎么样的

你可以由这个排好序的序列生成二叉树,查找成功时的查找长度为查找路径数+1；生成的二叉树如下：

查找13,查找长度3；查找18,查找长度4；查找24,查找长度2；依次类推,自己算了,理解好题目
采纳,谢谢!

数据结构折半查找的二叉查找树的问题数据结构中哈夫曼树的问题关于数据结构二分法查找成功的平均查找长度和失败的查找长度数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需数据结构中的顺序表的查找中的哨兵是什么意思? 数据结构排序的一个问题数据结构问题,关于队列的数据结构二叉排序树的概念问题数据结构循环队列的问题【数据结构】关于画哈夫曼树的问题算法与数据结构的问题, 关于数据结构哈希表的问题

数据结构 二分查找的问题