数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需

问题描述:

数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需
A.35/12
B .37/12
C.39/12
D.43/12
所需比较次数为
1个回答 分类:数学 2014-12-07

问题解答:

我来补答
37=1*1+2*2+3*4+4*5
故其次数为37/12.
画个二叉树就可以了
再问: 能不能解释一下这些数字是什么意思?
再答: 权最小即可,树的层数是乘号左边的数
 
 
展开全文阅读
剩余:2000
下一页:立体几何 24题