Question

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

A。35/12
B .37/12
C.39/12
D.43/12
所需比较次数为

Answer 1

37=1*1+2*2+3*4+4*5

故其次数为37/12。
画个二叉树就可以了

追问

能不能解释一下这些数字是什么意思？

追答

权最小即可，树的层数是乘号左边的数