数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需
A.35/12
B .37/12
C.39/12
D.43/12
所需比较次数为
人气：131 ℃ 时间：2020-10-01 13:17:21
解答
37=1*1+2*2+3*4+4*5
故其次数为37/12.
画个二叉树就可以了能不能解释一下这些数字是什么意思？权最小即可，树的层数是乘号左边的数
推荐
- 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次
- 数据结构题目：才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?...
- 从长度分别为1,2,3,4,5的五条线段中,任取三条边可组成钝角三角形的概率是多少?
- 若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为多少?
- 长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,（添加）一个元素时平均移动多少个元素
- 某商店10周年店庆,将一个汽车模型一108元的价格出售,比原价降低了42元,那么,这个汽车模型降价百分之几?
- 植物的生长不仅受到（ ）（ ）（ ）（ ）（ ）等非生物因素的影响.
- 8.3个0.3的和是多少?列式( ),3的十分之三是多少?列式为( ).这两个算式的结果( )
猜你喜欢
- of,the,in,the,school,pay,front,is,phone
- 高等代数中,矩阵之间等价、合同、正交相似的典范型都是对角矩阵,但...
- How did the baby eagle feel as he soon as he saw his mother coming again的意思
- 数学的算术
- 怎样评价孔融的两个儿子
- 南瓜糯米盅怎么做
- 已知玩碰碰车的同学美人租用一辆车,划船的同学每4人合租一条船...
- they work in beijing hospital.一般问句.好的话还给＋
