Question

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

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

B .37/12
C.39/12
D.43/12
求高手帮忙解释！！

Answer 1

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

Answer 2

画个二叉树，答案就出来了
37=1*1+2*2+3*4+4*5
答案为37/12。--B

Answer 3

画棵有12个元素的完全二叉树就行了，不用关心具体的数字是哪个