首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
60
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
自主学习,就是学生自学,突出学生的主体地位,教师不需要介入和指导。()
学习策略的掌握需要学生不断实践。在训练学生运用各种学习策略时,应遵循的原则是()。
妈妈注意到小红和小华、小贝一起玩时,他们时常会站在一起大声地议论着什么,但是当她仔细听时,发现三个人说的都是不同的内容,并且他们三个人只顾自己说,而没有注意到对方的感受。根据皮亚杰的认知阶段理论,这种现象属于()。
关于教师和学生关系的两个对立观点是()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
个人应用一系列的认知操作,从问题的起始状态到目标状态的过程,叫作()。
一位老师认为,儿童就像一张白纸,如果给他足够的时间和资源,他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
颠覆性技术具有两面性,既可能产生正面结果,也可能带来负面影响。它可能对已有的技术和市场带来革命性,________,甚至改变世界力量________。通常,这类技术的出现没有规律,更难以________。依次填入画横线部分最恰当的一项是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
答问的技巧有()
脑脊液吸收入静脉是通过
A企业在年初用银行存款支付本年租金120000元,于1月末仅将其中的10000元计入本月费用,这符合()。
2018年3月21日,中共中央印发《深化党和国家机构改革方案》,决定组建()。
在人类历史上,最早专门论述教育问题的著作是()。
某地博物馆免费向公众开放,旅行社将其作为景点带团参观,造成博物馆的人流量大增,博物馆的接待工作出现困难,而且游客也反映参观效果不好。作为博物馆工作人员,领导让你解决这件事,你怎么办?
甲、乙分别从A、B两地同时出发赶往B、A两地办事,在两地之间C地相遇,之后两人继续往前走。办完事后,两人又同时出发返回,在两地之间D地再次相遇。已知A、B两地相距11千米,C、D两地相距3千米,甲的速度快于乙,若两人分别从A、B同时出发不断往返于两地之间,
(福建漳州事业单位2010—94)100张多米诺骨牌整齐地排成一列,依顺序编号为1、2、3…99、100。第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌。依次类推,请问最后剩下的一
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
当程序运行时,在窗体上单击鼠标,以下哪个事件是窗体不能响应的事件
最新回复
(
0
)