首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
admin
2023-02-06
68
问题
编写对有序表进行顺序查找的算法,并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值,且查找成功和不成功的概率也相等,试求进行每一次查找时和给定值进行比较的关键字个数的期望值。
选项
答案
[*] 在等概率的情况下,则查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为(n+2)/2(失败位置除小于第一个,还存在大于最后一个)。若查找成功和不成功的概率也相等,则查找成功时和关键字比较的个数的期望值约为(n+1)/4。
解析
转载请注明原文地址:https://kaotiyun.com/show/KEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近期,某款手机游戏非常受中小学生的欢迎,据统计全国约有3600万中小学生参与这款游戏,越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏,看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
2012年国际学生评估项目(PISA)的结果显示,在65个国家和地区中,上海学生的数学、阅读和科学测试成绩均遥遥领先,位居第一。对此,比尔·盖茨认为上海能有这种令人惊讶的成功,关键之一在于教师能得到充分的反馈,以获得不断的发展。在学校,对教师专业发展具有直
在时间上,家庭教育是()。
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类,这种学习属于()。
一位老师认为,儿童就像一张白纸,如果给他足够的时间和资源,他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
A、B两个乡镇分布于山谷两侧,山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂,所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据,从A镇前往B镇的最短距离为()。
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
某公园有一个圆形的湖,在湖的直径EB处有一座观光桥,横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群,用以介绍中国古代礼仪与民俗,其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群,走过了A、B、C、D四处位置。如图所示,A为该湖的圆心
假设一棵平衡二叉树的每个结点都标明了平衡因子b,试设计一个算法,求平衡二叉树的高度。
随机试题
铠装热电偶安装前应作哪些检查,为什么?
党的执政能力建设关系党的建设和中国特色社会主义事业的全局。()
Grandmatoldthestoryinaverysad______andwewereallmoved.
A.吗啡B.氨茶碱C.垂体后叶素D.毛花苷C(西地兰)E.呋塞米(速尿)某高血压患者,急起气促,端坐呼吸,躁动不安,双肺满布湿性啰音。最迅速而有效缓解症状的治疗为
上颌全口义齿在静止状态时固位良好,但说话、大张口时易脱落的原因是
A、元气B、宗气C、营气D、卫气E、精气运行于胸中的气是
沥青混合料的力学强度,主要由矿物颗粒之间的内摩阻力和嵌挤力以及沥青胶结料及其与矿料之间的()所构成。
下列经营行为应当按交通运输业征收营业税的是( )。
简述在教学方法方面,杜威教育思想的主要缺陷和合理因素。
EveryDogHasItsSayKimikoFukuda,aJapanesegirl,alwayswonderedwhatherdogwastryingtosay.Wheneversheputonmake
最新回复
(
0
)