首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个任务的数据模型可以抽象为给定的k个集合:S1,S2,…,Sk。其中Si(1≤i≤k中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作,查找和插入时用一个二元组(i,x)来规定一个元素,i是集合的序号,x是元素值。设计一种恰当的数
某个任务的数据模型可以抽象为给定的k个集合:S1,S2,…,Sk。其中Si(1≤i≤k中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作,查找和插入时用一个二元组(i,x)来规定一个元素,i是集合的序号,x是元素值。设计一种恰当的数
admin
2019-08-01
78
问题
某个任务的数据模型可以抽象为给定的k个集合:S
1
,S
2
,…,S
k
。其中S
i
(1≤i≤k中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作,查找和插入时用一个二元组(i,x)来规定一个元素,i是集合的序号,x是元素值。设计一种恰当的数据结构来存储这k个集合的元素,并能高效地实现所要求的查找和插入操作。
若一组数据模型为S
1
={10.2,1.7,4.8,16.2},S
2
={1.7,8.4,0.5},S
3
={4.8,4.2,3.6,2.7,5.1,3.9},待插入的元素二元组为(2,11.2)和(1,5.3),按你的设计思想画出插入元素前后的数据结构状态。
选项
答案
由于各集合元素个数不等,各块长度不等且块间无序,索引表中用数组表示,数组中元素值是各集合最后一个元素在数据表中的下标。按本算法插入(2,11.2)和(1,5.3),数据表前后状态如下: [*] 插入前,索引表中a数组的内容是3,6,12,插入后修改为4,8,14。
解析
转载请注明原文地址:https://kaotiyun.com/show/PkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
我国发明生铁冶炼技术是在()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
最早以立法形式巩固大化改新成果的法令是()。
三国时期,三国称帝的先后顺序是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为lOOns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于(
随机试题
面神经炎的诊断依据不正确的是
《医疗机构管理条例》规定,医疗机构不得使用非卫生技术人员从事
灭菌中降低一个1gD值所需升高的温度数定义为
患者,女性,68岁,患大叶性肺炎,高热昏迷10天,10天内给予大量抗生素治疗。近日发现其口腔黏膜破溃,创面上附着白色膜状物,拭去附着物可见创面轻微出血。为该患者口腔护理时,下列操作错误的是
商品流通企业的盈利等于()。经济订购批量是()的订购量。
市场预测的一般过程包括()。
美国华盛顿儿童博物馆的格言“我听见就忘记了,我看见就记住了,我做了就理解了”,主要说明了在教育过程中应()。
为了使课程与教学合适于学习者的需要和背景而在一门课程或一个学习单元开始之前对学习者所具有的认知、情感和技能方面的条件进行的评估。这种评价属于()。
接收“110”报警属于公安领导工作的一种。()
ABC公司对某投资项目的分析与评价资料如下:该投资项目适用的所得税率为30%,年税后营业收入为700万元,税后付现成本为350万元,税后净利润210万元。那么,该项目年营业现金流量为()
最新回复
(
0
)