首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
57
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
自主学习,就是学生自学,突出学生的主体地位,教师不需要介入和指导。()
江老师为了探究讲授法和讨论法的教学效果,在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡,一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。
教学是在教师与学生的交往和对话过程中,使每个学生都达到最佳水平的活动。()
主张打破严格的学科界限,有步骤地扩充学习单元和组织教材,强调在活动中学习,而教师从中发挥的协助作用的课程论观点是()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法,查资料、备课;课堂上先让一个备好课的学生讲课,然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题,或引导学生自主学习,或让学生合作学习,最后
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
某商场为庆祝开业三周年,制作了一个长方形大蛋糕,并切成四块,如图所示。假设这个蛋糕可供350人享用,左下角那块蛋糕平均可供50人享用,右上角那块蛋糕平均可供70人,则中间最大块蛋糕平均可供多少人享用?()
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是()。
在线索二叉树中,结点*p没有左子树的充要条件是()。
随机试题
关于胸外按压,下列叙述正确的是()
(2020年临沂)车胤囊萤、孙康映雪、孙敬头悬梁、苏秦锥刺股的历史故事充分体现了()因素在人身心发展中的作用。
驾驶人在超车时,前方车辆不减速、不让道,应怎样做?
简述工艺过程的编制原则。
金融企业应于每年()前向同级财政部门和银监会或属地银监局报送上年度批量转让不良资产情况报告。
甲公司外币业务采用业务发生时的即期汇率进行折算,按月计算汇兑损益。5月20日对外销售产品发生应收账款1000万欧元,当日的市场汇率为1欧元=9.30元人民币。5月31日的市场汇率为1欧元=9.28元人民币;6月1日的市场汇率为1欧元=9.32元人民币;6月
下列叙述中,不符合现代生物进化理论的是()。
某人想泡茶喝,已知他洗水壶1分钟,洗茶壶1分钟,洗茶杯1分钟,烧开水15分钟,买茶叶10分钟,那么这个人最快要()分钟才可以喝到茶水。
容器人(电子科大2014年研;南京理工2011年研)
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()a=75Ifa>60Thenk=1ElseIfa>70Then
最新回复
(
0
)