首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含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
2015-12-30
13
问题
设包含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。 此时,显然查找长度比折半查找的更短。
解析
转载请注明原文地址:https://jikaoti.com/ti/SefjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马端临曾说:“……使兵知其将,将练其士卒,平居训厉搜择,无复出戍,外有事而后遣焉”,描述的是王安石变法中的哪项措施()?
晚清时期下列武装力量出现的先后顺序是
格拉古兄弟改革的内容和结果是什么?
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
目前,我国劳动就业形式包括()
按征税对象分类,可将全部税收划分为()。
某公司进口一批预包装食品,以下所列单据,在报检时须提供的有()。
商品流通企业管理信息系统的硬件系统不包括()。
【2015年广西.单选】既是德育客体又是德育主体的要素是()。
2005年底,全国城镇房屋建筑面积中非住宅建筑面积为()2005年在全国31个省市自治区中,高于全国城镇人均住宅建筑面积的省市自治区有()
我去陈先生塾馆______上学是在1940年农历二月初十。
Abouttenmenineveryhundredsufferfromcolourblindnessinsomeway;womenareluckieronlyaboutoneintwohundredisaffe
ExpositionExpositioniswritingthatexplains.Mostofthebooksinuniversityli-brariesareexamplesofexposition.Alth
While,almosteverydepartmentofthefederalgovernmentisconcernedaboutandinvolvedwithsomeaspectsofeducation,and【C1】
最新回复
(
0
)