15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平
数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需A.35/12B.37/12C.39/12D.43/12所需比较次数为...
数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需
A.35/12
B .37/12
C.39/12
D.43/12
所需比较次数为 展开
A.35/12
B .37/12
C.39/12
D.43/12
所需比较次数为 展开
1个回答
展开全部
37=1*1+2*2+3*4+4*5
故其次数为37/12.
画个二叉树就可以了
故其次数为37/12.
画个二叉树就可以了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
