首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含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
85
问题
设包含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世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
晚清时期下列武装力量出现的先后顺序是
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
随机试题
能引起支气管平滑肌强烈收缩的物质有
(2003年第87题)对于肝硬化引起的顽固性腹水。最有效的治疗方法是
高血钾的治疗措施不应包括下列哪一项
血性溢液最常见于
处理肉芽过度增生的药物是
40岁经产妇,近2年痛经并逐渐加重,伴经量增多及经期延长,届时需服强止痛药。妇科检查:子宫均匀增大如孕8周,质硬,有压痛,经期压痛明显。
在工程网络计划中,如果某项工作的最早开始时间和最早完成时间分别为3天和8天,则说明该工作实际上最早应从开工后( )。
同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是( )。
( )决定了建设工程文件和档案资料是多层次、多环节、相互关联的复杂系统。
在编制制造费用预算时,可按()将预算期内的制造费用分为变动部分和固定部分,并确定变动性制造费用分配率标准。
最新回复
(
0
)