首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个任务的数据模型可以抽象为给定的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
34
问题
某个任务的数据模型可以抽象为给定的k个集合:S
1
,S
2
,…,S
k
。其中S
i
(1≤i≤k中的元素个数不定。在处理数据过程中将会涉及元素的查找和新元素的插入两种操作,查找和插入时用一个二元组(i,x)来规定一个元素,i是集合的序号,x是元素值。设计一种恰当的数据结构来存储这k个集合的元素,并能高效地实现所要求的查找和插入操作。
构造数据结构,并且说明选择的理由。
选项
答案
借助于分块查找思想,在建立数据顺序表的同时,建立一索引表。数据表中按k个集合分块(元素个数不一定相等),索引表中有两个域,一是各集合最后一个元素在数据表中的位置(一维数组中的下标),二是集合的个数(k)。实现数据运算时,根据给定的二元组(i,x),首先在索引表中找到集合i的位置,然后在数据表中查找x。查到x,则查找成功,返回咒在数据表中的位置,否则查找失败。若要插入,则将数据表中的数据后移,插入x,同时修改索引表。 typedef struct{datatype data;}rectype; typedef struet{ int a[]; //a数组容量够大,存储备集合最后一个数 据在数据表中的下标 int k; //集合个数 }index; int SetSearch_Insert(rectype R[],index id,datatype x,int i){ //数据表R,查找第i个集合的元素X,若查找成功,返回其位置, //否则将其插入第i个集合 if(i<1 || i>id.k){printf(”无第%d个集合\n”,i);exit(0); } if(i==1)first=0; //first指向第i个集合在数据表的首址 else first=id.a[i一1]+1; last=id.a[i]; //last是第i个集合在数据表中的末址 for(j=first;j
id.A[i];j-一){ //查找失败,将x插入数据表 R[j+1]=R[j]; //元素后移 R[j+1]=x; //将x插入到原第i个集合最后一个元素之后 for(j=i;j≤k;j++)id.a[j]++; //修改索引表中各集合最后一个元素的下标 }
解析
转载请注明原文地址:https://kaotiyun.com/show/JkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
制定出党在社会主义初级阶段基本路线的会议是()。
两税法产生的背景、内容是什么?并对其进行评价。
以下不属于泰州学派的哲学思想的是()。
下列对1918年德国十一月革命说法不正确的是()。
“瓜步之战”发生在下列哪两个政权之间?()
新中国院系调整主要是学习()。
下面哪部经典是我国最早的官方史书?()
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
随机试题
布雷顿森林制度的主要内容。
关于启动子的叙述正确的是
杆OA绕固定轴O转动,长为l,某瞬时杆端A点的加速度a如图所示,则该瞬时OA的角速度及角加速度为()。
下列属于商品证券的有()
《旅行社条例》规定,旅行社未与旅游者签订旅游合同,情节严重的,由旅游行政管理部门责令停业整顿()。
甲被宣告死亡后,其妻乙改嫁给丙,丙死亡后一年,乙得知甲仍然在世,经通讯联系后遂向法院撤销原死亡宣告,撤销甲的死亡宣告后,甲与乙的婚姻关系:
2004年3月15日,乙向甲借款3万元,约定当年8月30日前还清。逾期后,甲于9月5日要求乙还款,乙称自己没有偿还能力,但在丙处有1.5万元货款未收到,愿意将这1.5万元债权让与甲去收,并将债权文书当场交与甲。甲持该债权文书同乙一起到丙处收款时,丙承认欠乙
根据材料,回答问题:材料1习近平新时代中国特色社会主义思想,是坚持和运用辩证唯物主义和历史唯物主义的光辉典范,蕴含着丰富的马克思主义思想方法和工作方法,既是世界观、历史观,也是认识论、方法论;既讲是什么、怎么看。又讲怎么办、怎么干;既部署“过河”的任务
设f(x,y)在点(0,0)处连续,且其中a,b,c为常数.讨论f(x,y)在点(0,0)处是否可微,若可微则求出df(x,y)|(0,0);
Caffeinewillgetyougoingduringthedaybutcouldleaveyoutossingandturningatnight—unlessyou’rea"nightowl"【B1】_____
最新回复
(
0
)