首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含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
24
问题
设包含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
学硕统考专业
相关试题推荐
希拉克略王朝的军区制改革的内容和意义。
简述古埃及阿蒙霍特普四世宗教改革的内容及其影响。
试分析比较俄国十月革命、德国十一月革命和匈牙利1919年革命的异同点。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
关于荷马时代的叙述,不正确的是()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
鄢陵之战的交战双方是()。
计算机系统采用补码运算是为了()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
目前,我国规定食物中膳食纤维的测定方法为
患者,男性,62岁。肢体关节疼痛较剧,部位固定。遇寒痛甚,得热则痛缓,关节屈伸不利,舌质淡,苔薄白,脉弦紧,治疗方剂宜选
检查松动度时,Ⅱ度松动是指牙齿近、远中或颊、舌向的松动幅度在
A、风池、太冲、合谷、内关、后溪B、风池、百会、悬颅、侠溪、行间C、上星、头维、合谷、阿是穴D、百会、通天、行间、阿是穴E、率谷、太阳、侠溪、内庭治疗前头痛风邪袭络证,应首选
初孕妇,25岁,妊娠40周,入院前1日出现不规律子宫收缩,入院24小时后静滴缩宫素引产,第l产程5小时,第2产程10分钟,胎儿娩出后2分钟,产妇突然出现寒战,咳嗽,发绀,血压60/40mmHg,随后阴道流血不止,立即配血进行抢救。最可能的诊断是()
A.藁本B.秦艽C.柴胡D.北沙参E.龙胆以根入药,来源于龙胆科的药物是()
下列哪一项属于业主的合同管理任务()。
学员构成这一参数通过学员的()方面影响培训方法的选择。
我国现代学位制度最早形成于()。
科技实力:是指罔家为了追求和实现发展战略日标,在全国和全球范围内,利用各种科学技术资源的能力。它包括科学创新能力、技术创新能力、利用新技术的能力、利用全球信息的能力和研究与发展投资的能力。一个国家的科技实力,为该国获取、利用和配置各类科技资源的能力集。根据
最新回复
(
0
)