早教吧作业答案频道 -->数学-->
如何求折半查找的比较次数有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均幽会数次数是多少?37/12.我想问一下,是怎么求出来的?
题目详情
如何求折半查找的比较次数
有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均幽会数次数是多少?
37/12.
我想问一下,是怎么求出来的?
有一个长度为12的有序表,按对半查找法对该表进行查找,在表内元素等概率情况下,查找成功所需的平均幽会数次数是多少?
37/12.
我想问一下,是怎么求出来的?
▼优质解答
答案和解析
先把它写成完全二叉树的形式：每次都从根结点开始,查找一次成功的有1个结点,二次有2个,三次有4个,四次有5个.
所以平均幽会数次数=（1*1+2*2+3*4+4*5）/12=37/12.
所以平均幽会数次数=（1*1+2*2+3*4+4*5）/12=37/12.
看了如何求折半查找的比较次数有一个...的网友还看了以下：
知道加速度AD值 怎么求速度和位移从模块里可以读出加速度AD值,积分得到速度,在积分得到位移.具体 2020-05-17 …
一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是.求给图,怎么想都 2020-06-07 …
算法程序框图里面涉及周期怎么求给一个程序框图,S=2,K=0,然后给条件,最后当K=2012时输出 2020-06-27 …
小雪花是怎么形成的?请把下列词语按小雪花形成的顺序排列.（1）江河湖海里的小水滴（2）云（3）雪花 2020-07-08 …
ma时间序列模型怎么求AIC.我的模型是MA模型怎么求AIC我急着定阶吖 2020-07-14 …
求下列向量的逆序S11S54S35S42S23说明数字是“s”的下标都不是标准排列,怎么求他们的逆序 2020-11-20 …
排列组合、有序无序排列与组合的区别就是有序与无序但是拿到一个题目时,我怎么判断它是有序还是无序?例如 2020-12-05 …
讨论怎么从相图中看出固溶体是有序还是无序求答案 2020-12-05 …
简单的c语言程序编写求助……1．从键盘上任意输入3个整数x、y、z，并按从大到小的顺序显示出来，请编 2020-12-05 …
VB中有求余数的函数或语句吗?用VB根据蔡勒公式计算日期,最后要求求余数.可是程序不是求小数,就是直 2021-01-04 …