首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个任务的数据模型可以抽象为给定的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
2023-02-06
28
问题
某个任务的数据模型可以抽象为给定的k个集合:S
1
,S
2
,…,S
k
。其中S
i
(1≤i≤k)中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作,查找和插入时用一个二元组(i,x)来规定一个元素,i是集合的序号,x是元素值。设计一种恰当的数据结构来存储这k个集合的元素,并能高效地实现所要求的查找和插入操作。
(1)构造数据结构,并且说明选择的理由。
(2)若组数据模型为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),按你的设计思想画出插入元素前后的数据结构状态。
选项
答案
借助于分块查找思想,在建立数据顺序表的同时,建立一索引表。数据表中按k个集合分块(元素个数不一定相等),索引表中有两个域,一是各集合最后个元素在数据表中的位置(一维数组中的下标),二是集合的个数(k)。实现数据运算时,根据给定的二元组(i,x),首先在索引表中找到集合i的位置,然后在数据表中查找x。查到x,则查找成功,返回x在数据表中的位置,否则查找失败。若要插入,则将数据表中的数据后移,插入x,同时修改索引表。 [*] 由于各集合元素个数不等,各块长度不等且块间无序,索引表中用数组表示,数组中元素值是各集合最后一个元素在数据表中的下标。按本算法插入(2,11.2)和(1,5.3),数据表前后状态如下: [*] 插入前,索引表中a数组的内容是3,6,12,插入后修改为4,8,14。
解析
转载请注明原文地址:https://kaotiyun.com/show/YbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
创造力并不是少数人才有的,是每个人都有的潜能。()
某校为谋取利益,违反法律规定,为不具备条件的人员颁发学位证书。对此,下列说法正确的是()。
公民的权利和义务具有一致性和统一性,公民既享有宪法和法律规定的权利,也必须履行宪法和法律规定的义务。()
某小学语文教师林某,利用假期为学生进行有偿补课。学校查实后,对林某进行了批评教育,给予记过处分,并告诫其如果再不听劝阻,学校将按相关规定解除聘用合同。对此理解正确的是()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.柏屋村由7个自然村组成,村域面积4.5万平方公里,人口1450人,村党总支下设三个党支部,共有党员62名。在2013年以前,别说由党员带领大家破解村里的发展难题,村党总支就是想开个党员会议也不容易,经常出现“程序过半人没齐,
“十三五”时期,我国航天发射次数占全球的比重为:
根据以下资料,回答问题。2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万
下列有关生活常识的叙述,不正确的是:
设有一个数组中存放了一个无序的关键字序列K1,K2,…,KKn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
随机试题
阅读朱光潜《选择与安排》中一段文字,回答下列问题。用兵致胜的要诀在占领要塞,击破主力。要塞既下,主力既破,其余一切就望风披靡,不攻自下。古人所以有“射人先射马,擒贼先擒王”的说法。如果虚耗兵力于无战略性的地点,等到自己的实力消耗尽了,敌人的要塞和
A.相须B.相恶C.相反D.单行E.相杀两药合用能增强疗效的配伍关系是()。
各种商品的供给价格弹性不同,为了揭示某种商品及其在某一价格的弹性高低,通常根据供给价格弹性系数值的大小进行分类,当Es=0时,此时称供给()。
下列技术资料中,属于大地测量技术设计输入依据的有()。
裁决作出后,当事人就同一纠纷再申请仲裁或者向人民法院起诉的,仲裁委员会和人民法院不予受理。()
前苏联教育家苏霍姆林斯基在《给教师的一百条建议》的第一条中,曾提出如下忠告:如果你的“本性”孤僻、沉默寡言.更多地愿意独处或与少数朋友交往,如果和人多的集体交往令你头痛,如果你感到工作时独自一人或两个朋友一起比和一大批人在一起好,那就不要选择教师工作作为自
“学为人师,行为世范”的主要内容是()。
我国教育方针中明确提出教育要“为人民服务”,这充分体现了()
按照信息搜集方法的不同,搜索引擎系统可以分为目录式搜索引擎、机器人搜索引擎和()。
He’snotour______son—weadoptedhimwhenhewasthree.
最新回复
(
0
)