首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设包含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
39
问题
设包含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
学硕统考专业
相关试题推荐
简述鸦片战争的三个阶段。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
马克思创立马克思主义哲学时,吸收了被列宁称之为“基本内核”的哲学思想,该思想的创立者是()。
夷陵之战的交战双方是()
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
二战后,美国以经济手段扶植和控制西欧的表现是()。
巴拉圭战争中的交战双方是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
著名的网络OSI七层模型是由()组织提出来的。
随机试题
患者,女,30岁。因妊娠39+周,伴下腹痛待产3小时入院。患者曾于妊娠33周做产前检查时,诊断为“轻度妊娠高血压综合征”。体格检查:体温36.8℃、呼吸20次/分、脉搏88次/分、血压150/100mmHg、皮肤无出血点,心肺无异常。分娩经过:进入第二产程
A.右上腹绞痛,伴压痛、黄疸、Murphy征阳性B.脐周围阵痛,伴有压痛,肠鸣亢进,有肠型C.上腹压痛,板样强直,肝浊音界消失D.上腹部胀痛伴有胃型及拍水声E.胸骨下持续性钝痛,腹部体征正常急性肠梗阻
患者,女,40岁。平素情绪易于激动,常于情志不舒、恼怒时发生腹痛泄泻、肠鸣,矢气较频。诊见胁肋胀闷,苔白,脉弦。应首选何方治疗
()既是禅宗大师,又被华严宗尊为五祖,在中国佛教史上有重要地位。
文学和影视既密切相关、相互渗透,同时又有不同的质的规定性和巨大______,常常使人们陷入无休无止的______,甚至让人无所适从。依次填入划横线部分最恰当的一项是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是
______beforeweleavethedayaftertomorrow,weshouldhaveawonderfultimetogether.(北京大学2007年试题)
A、Personalincomeandtaxes.B、Realestateandinheritances.C、Retirementaccountsandpensions.D、Money,marriageandfinances.
HowtoprotectyourcomputerfrombeingattackedbyavirusBesuretohaveagoodanti-virusprogramandupdateitregularly
DearClient,OfficeAngelsAgencyisadvisingbusinessestoplanasfaraheadaspossibletoensureguaranteedstaffcoverd
最新回复
(
0
)