首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含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
32
问题
设包含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
学硕统考专业
相关试题推荐
下列选项中,不属于汉高祖时期的抑商政策的是()
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
分析英、法、美三国资产阶级革命的特点。
评介萨缪尔.亨廷顿的“文明冲突论”。(北京大学1996年世界通史真题)
下列叙述正确的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
计算机系统采用补码运算是为了()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
由于银行存款利率或者其他的投资收益率变化,使得某项对外投资的收益相对减少的风险指的是()
已在市场上流通的旧债券,从购入日起到最终偿还期限止这一段时间的年利率是()
细菌毒素导致的心肌炎是
在城市用地台地规则原则中,台地的长边宜采用与等高线()的方式布置。
突发公共卫生事件的特性包括()。
幼儿的科学教育是科学启蒙教育,重在__。
坚持走中国特色农业现代化道路,把()作为首要目标,加快转变农业发展方式,提高农业综合生产能力、抗风险能力和市场竞争能力。
下列行为中,属于单方法律行为的是()。
设n阶矩阵A=(α1,α2,…,αn)的前n-1个列向量线性相关,后n-1个列向量线性无关,且α1+2α2+…+(n-1)αn-1=0,b=α1+α2+…+αn.(1)证明:方程组AX=b有无穷多个解;(2)求方程组AX=b的通解.
WheredidthespeakermeetSusan?
最新回复
(
0
)