首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个任务的数据模型可以抽象为给定的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
70
问题
某个任务的数据模型可以抽象为给定的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
学硕统考专业
相关试题推荐
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列选项中,控制了西域政权的是()。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内()。
试论中国古代经济重心南移的过程。
关于垄断组织的积极作用,不正确的说法是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
AtamusicfestivalinCaliforniainJune1967,amiddle-agedsitarplayerwatchedJimiHendrixsethisguitaronfire.Thecrow
电流流过导体时使导体发热的现象称为()。
患者男,56岁。左下后牙自发性搏动疼痛4天,口含冰块可暂时缓解。检查:左下7远中可探及龋洞,叩诊不适,探诊敏感,龈缘红肿,探诊出血;左下8近中低位阻生,远中龈瓣形成盲袋,龈瓣红肿,食物嵌塞。X线片显示左下7远中龋坏,左下8近中低位阻生,无明显龋坏。对诊
根据《中华人民共和国行政处罚法》,行政机关作出行政处罚决定之前,应当告知当事人有权利要求举行听证的行政处罚包括
某市对其沿江流域进行全面规划,划分出会展区、商务区和风景区等区段进行分段设计招标,其中会展区用地100000m2,专家组综合各界意见确定了会展区的主要评价指标为:总体规划的适用性(F1)、各功能区的合理布局(F2)、与流域景观的协调一致性(F3)、充分利用
施工安全管理目标中的“一创建”是指创建()。
国际空运货物的计费重量以()为最小单位。
下里巴人:通俗
求微分方程y’-2xy=的满足初始条件y(0)=1的特解.
Someofthemostremarkablebeetlesarethedungbeetles,whichspendalmosttheirwholeliveseatingandbreedingindung1.Mor
最新回复
(
0
)