首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
73
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()
江老师为了探究讲授法和讨论法的教学效果,在所教的两个班中实施不同的教学方法。江老师选取的两个班的学生在智力、学业基础等方面基本均衡,一个月后江老师对两个班学生的成绩差异进行测量。这种研究方法属于()。
学生发展的个别差异性要求教育要坚持()原则。
图式是认知心理学中的一个重要概念,它是组织化的知识结构。()
在实际教学过程中,张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
建立成长记录袋是学生开展()的重要方式,它能够反映出学生发展的进步历程。
数学老师在考试前提醒学生,考试时若遇到难题可以放一放,先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样,他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
加涅将学习过程分为八个阶段。其中,()是反应的发生阶段,是反应发生器把学习者的反应命题组织起来,使它们在操作活动中表现出来。
建设教育强国是中华民族伟大复兴的基础工程,必须把教育事业放在优先位置。()
课程目标是教育的意图,是人们对课程与教学的预期结果,影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理,探究方式和发展趋势等内容,属于()对课程目标的影响。
随机试题
分散式研究与开发的缺点有
既能解毒,又能杀虫的药物有
A.反转录B.中心法则C.复制D.翻译E.转录遗传信息由DNA传递到蛋白质的过程叫作
下列哪种降血糖药对尿崩症有效
高层建筑高度是指建筑物室外地面到其()的高度。
立式设备采用硬质或半硬质制品保温施工时,需设置(),并从该处开始自下而上拼砌。
上市公司出现(),证券交易所暂停其可转换公司债券上市。
英语:日语:汉语
某个团队去西藏旅游,除拉萨市之外,还有6个城市或景区可供选择:E市、F市、G湖、H山、I峰、J湖。考虑到时间、经费、高原环境、人员身体状况等因素,该团队的旅游安排必须满足下列条件:(1)G湖和J湖至少要去一处。(2)如果不去E市或者不去
Retrofittinghousestouselessenergyshouldbeano-brainerforhomeowners.【C1】________time,moneyspentonwaystoreducehea
最新回复
(
0
)