首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
69
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中小学教师专业能力包括教育教学设计、教学的组织与实施、对学生的激励与影响评价等内容。()
“没有查出病就是健康”实质上忽视了人的心理健康。()
在操作技能形成的()阶段,动作的稳定性、准确性和灵活性较差。
概念获得模式是知识从教师到学生的一种单向传递过程,该模式非常注重教师的权威性。()
说出新旧知识点的衔接点、生长点;正确提出教学的重点、难点、关键;阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
保护学生安全不属于《中小学教师职业道德规范》的要求。()
课程目标是教育的意图,是人们对课程与教学的预期结果,影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理,探究方式和发展趋势等内容,属于()对课程目标的影响。
低碳转型是牵涉供应端和消费端全链条的________工程,不仅需要各行各业攻坚克难的决心,也需要我们每个人________的行动。夏天把空调温度调高一些,尽量购买节能型用品,积极参与义务植树活动,每个人都为地球的“凉热”出一份力。只有让低碳成为新风尚、新潮
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
关于急性心肌梗死溶栓治疗,下列哪项不正确
某女,经行风疹频发,入夜痒甚,肌肤枯燥,舌质淡,苔薄白,脉虚数。主方为
关于酶竞争性抑制剂的叙述错误的是
房地产开发商在开发项目中的主要合同关系通常包括()。
如果计算机字长是8位,那么用原码表示最大有符号定点整数的范围是()。
关于投资偏差分析的说法中,错误的是()。
根据税收征收管理法律制度的规定,下列关于税务行政复议审查的表述中,不正确的是()。
请用不超过150字的篇幅,概括出给定材料所反映的主要问题。就给定资料所涉及到的主要问题,用1200字左右的篇幅,自拟标题进行论述。要求深刻,有说服力。
执行下列程序段后,变量b的值是b=1Dowhile(b<40)b=b*(b+1)Loop
Discussionofpersonalincomeisgenerallyseenas______whenamongpeoplewhoarenotclosefriends,asitcaneasilybeinterpr
最新回复
(
0
)