首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含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
86
问题
设包含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://kaotiyun.com/show/Zqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述鸦片战争的三个阶段。
分析第二次工业革命的特点及历史影响。
下列叙述正确的是()。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
晚清时期下列武装力量出现的先后顺序是()。
三大战役的先后顺序是()
鄢陵之战的交战双方是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
在“人民的国家中,人民享有广泛的民主和自由”这句话中的“人民”是()
Bodylanguageisaneasierwayofexpressingfeelingsthanspoken【C1】______.Forexample,youdonotsaytosomeoneeasilythat
Itwasacoldwinterday.AwomandroveuptotheRainbowBridgetollbooth(收费站)."I’mpayingformyself,andforthesixcarsbe
下列符合亚急性重型病毒性肝炎的描述是
《药品生产许可证》的颁发部门是
A.虫媒传播B.直接接触传播C.飞沫传播D.食物传播E.疫水传播细菌性痢疾主要经()
“壮水之主,以制阳光”指()。
根据最高人民法院的有关规定,实际施工方以发包人为被告主张权利的()。
合同的订立需要经过()两个阶段。
Anysufficientlyadvancedtechnology,notedArthurC.Clarke,aBritishscience-fictionwriter,isindistinguishablefrommagic.
最新回复
(
0
)