首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
41
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生发展的个别差异性要求教育要坚持()原则。
从整个中学阶段看,哪一个年级是品德发展的关键期?()
将所有解决问题的可能方案全部列举出来,逐一尝试,虽可保证解决问题,但效率不高的解决问题方式是()。
“教育的过程,在它自身以外没有目的,它就是它自己的目的。”这是()关于教育目的的观点。
格非的小说作品总会透露一种结构上的轻盈,他像一个长于建筑的设计师,知道略去哪些内容能让小说的空间更大、更有容量。这部小说的结构________,________的语言,可谓是平静的叙事下面藏着一颗波澜万丈的心。依次填入横线部分最恰当的一项是(
教学评价的结果,不仅可以为教师判定教学状况提供大量的反馈信息,还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
人脸识别系统深度学习的数据越多,人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本,机器就能够自主地学习到伪造图像或合成视频中的________,最终就能得到对于这些攻击的分辨能力。并且,随着学习数据的不断增多,深度学习系统也会一天比一天强大,让
人体已经适应了地表生活,进入太空后,难免会出现________反应,毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是:
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
有关二叉树下列说法正确的是()。
随机试题
“期待视野”这一概念的提出者是()
痈疡肿毒初起,治以大头瘟,治以
槐花散的适应证是大黄虫丸的适应证是
男,38岁。左膝外上方逐渐隆起性包块半年。X射线平片示左股骨下端外侧囊性破坏,边缘膨胀,中央肥皂泡样改变,无明显骨膜反应。为明确诊断,最有价值的检查是
发包人应当开始支付不低于当年施工进度计划的安全文明施工费总额60%的期限是工程开工后的()天内。
用于列入《进出口野生动植物种商品目录》中属于我国自主规定管理的野生动植物及其产品的进出口通关,不论以何种方式进出口列入上述管理范围的野生动植物及其产品,均须事先申领公约证明。()
你注意观察过篮球架吗?篮球架的高度比l层楼高,比2层楼低,篮球架的高度对你有什么启发?
简述刘少奇《对华北记者团的谈话》的主要内容。
UntilClaraBarnesreturnsfromherweekinHongKong,salesrepresentativesareaskedtomaketravelarrangements______.
Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everypersonunderstandshimse
最新回复
(
0
)