首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
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
)
