作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 00:15:22
数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需
A.35/12
B .37/12
C.39/12
D.43/12
所需比较次数为
37=1*1+2*2+3*4+4*5
故其次数为37/12.
画个二叉树就可以了
再问: 能不能解释一下这些数字是什么意思?
再答: 权最小即可,树的层数是乘号左边的数