首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个任务的数据模型可以抽象为给定的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
59
问题
某个任务的数据模型可以抽象为给定的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
学硕统考专业
相关试题推荐
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
试述明代一条鞭法的主要内容和历史意义。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
太平天国在1853年冬颁布的纲领性文件是()。
综述19世纪后半叶东方国家上层改革运动。
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:建隆二年,赵匡胤采取了()的措施,收夺武将的兵权
格拉古兄弟改革
“两个凡是”
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
随机试题
COPD诊断最有意义的检查为
不是肺心病的病因的是
白果在定喘汤中的作用是
排烟金属风管的隔热层应采用厚度不小于()mm的不燃绝热材料(如矿棉、岩棉、硅酸铝等),绝热材料的施工及风管加固、导流片的设置应按国家标准有关规定执行。
下列关于期货居间人说法正确的有()。
调整和优化经济结构是转变经济增长方式的主要途径和重要内容。()
()是法律赋予每个公民的权利和义务,是每个热爱社会主义祖国的公民义不容辞的政治责任和社会责任。
成长需要自由的空间,要想使人成长得更快,就一定要给他活动的自由,而不要将他拘泥于一个小小的鱼缸。这种给予更大空间而带来更快发展的现象被称为“鱼缸法则”。根据上述定义,下列现象属于“鱼缸法则”的是()。
在进行技术研发预算的过程中,采用在启动时,将大化小,逐步地去完成项目,让项目具备整体规划,在后续的项目中可预留一部分费用,对之前已完成的工作根据新的需求和变化进行调整,这种方法是()。
HowMarketLeadersKeepTheirEdgeResearchfindsthattherearethreemethodswithwhichbigcompanieskeeptheiradvantage
最新回复
(
0
)