首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
admin
2014-01-15
42
问题
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.2。请回答:
若采用链式存储结构保存S,且要求平均查找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
选项
答案
【答案一】采用链式存储结构,数据元素按其查找概率降序排列,构成单链表。采用顺序查找方法。查找成功时的平均查找长度=0.35×1+0.35×2+0.15×3+0.15×4=2.1。 【答案二】采用二又链表存储结构,构造二又排序树,元素存储方式见下图。 [*] 采用二叉排序树的查找方法。查找成功时的平均查找长度=0.15×1+0.35×2+0.35×2+0.15×3=2.0。
解析
转载请注明原文地址:https://kaotiyun.com/show/4qxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
关于明朝“缇骑”的叙述,不正确的是()
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
二战后,美国以经济手段扶植和控制西欧的表现是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
组织的社区形象
喉门:
选择培养基中加入枸橼酸钠的目的是
某企业从供方长期采购一种零件,零件有3个质量特性,根据重要程度分为A、B两类不合格,则:若企业对产品批进行验收,宜使用的方案是()。
给定资料1.秦岭不仅为中国南北气候的分界线、长江黄河的分水岭,更以其深厚的历史内涵、文化遗产、人文景观,成为中国的“父亲山”、龙兴圣脉。正因为有秦岭的气候屏障,才有了八百里秦川的风调雨顺:正因为有秦岭的水源滋养,才有了周、秦、汉、唐的绝代风华;正
下列应对自然灾害的做法,错误的是()。
F、G、J、K、L和M六人应聘某个职位,只有被面试才能被聘用。以下条件必须满足:1)如果面试G,则面试J。2)如果面试J,则面试L。3)F被面试。4)除非面试K,否则不聘用F。5)除非面试M,否则
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是
Thiscompanyhaschangeditsattitudetowardsremainingindependent.Thiscompanycannotsurviveonitsownformuchlonger
Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththe【C1】______ofadequatenutritious
最新回复
(
0
)