首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
65
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师具有学科专业素养就是指学科专业知识。()
主张打破严格的学科界限,有步骤地扩充学习单元和组织教材,强调在活动中学习,而教师从中发挥的协助作用的课程论观点是()。
“教育的过程,在它自身以外没有目的,它就是它自己的目的。”这是()关于教育目的的观点。
探究学习的实施过程包括()阶段。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育;而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自(),该国当时的学制属于()类型。
教师向学生系统全面地描述事实,通过分析、论证来归纳和概括科学结论的过程的教学方法是()。
一位老师认为,儿童就像一张白纸,如果给他足够的时间和资源,他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
某装修公司订购了一条长为2.5m的条形不锈钢管,要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
每一个民族的文化复兴,都是从总结自己的遗产开始的。在几千年历史长河中,我国各族人民创造了丰富的历史文化财富,留下了大量文物遗存。历史文物是传统文化的重要物质载体,记录着我们历史的光辉过去,延续着我们国家和民族的精神血脉,承载着我们民族的认同感和自豪感。保护
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
随机试题
如果f(x)=,则f(x)为偶函数。()
《处方药与非处方药分类管理办法(试行)》将非处方药分为甲乙两类,是根据药品的
计算机网络技术的核心是()。
烟气模拟分析可以得到烟气运动规律和模拟空间的环境参数指标,经常用到的参数不包括()。
关于集体建设用地使用原则的说法,错误的是()。
根据《中华人民共和国商标法》的规定,下列关于注册商标的表述中,正确的有()。
______是企业中最稳定的因素,它是企业永恒的财富。
Whatistheconversationmainlyabout?
Janeiscompletelyunderherhusband’s______.
A、It’sgoodofJonestohelphisfriend.B、It’sconvenienttomoveatweekend.C、Notmanypeoplespendweekendsathome.D、Jones
最新回复
(
0
)