首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个任务的数据模型可以抽象为给定的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
26
问题
某个任务的数据模型可以抽象为给定的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://jikaoti.com/ti/ndGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
试述中国古代经济重心南移的过程及原因。
“中共二大宣言:加给中国人民,(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此,反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之,当时中共
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
加尔文教传播到法国后,其信仰者被称为()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
“瓜步之战”发生在下列哪两个政权之间?()
简述三十年战争的过程及其结果。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
随机试题
药物降低心肌细胞自律性是:
A.磷脂B.分枝菌酸C.结核菌素D.6,6一双分枝菌酸海藻糖E.硫酸脑苷酯可抑制吞噬细胞中的吞噬体与溶酶体融合的结核分枝杆菌菌体成分是()
下列关于条件反射的描述,正确的是
患者,女,40岁,A5678B45678缺失,余留天然牙稳固,牙槽骨丰满,A4B3做基牙,铸造支架修复。铸造卡环对抗臂的主要特点是A.对抗臂较短B.对抗臂位于导线以上C.对抗臂宽度一致D.对抗臂紧贴龈缘E.对抗臂的曲度较大
下列哪种途径一般不能传播丙型肝炎()
在组织上不可分割,在操作过程中技术上属于同类的施工过程是()。
企业在运用关键绩效指标法考核绩效时,设备正常运行时间是一个常用的关键绩效指标,管理人员可以从()获得该指标。
甲乙两家公司合并,占甲公司股份30%的陈先生,在合并之后占新公司的12%股份,赵先生占甲15%、乙5%的股份,问合并后占新股的多少?
微分方程满足初始条件y(1)=1的特解是y=_______.
Whatdoesthewomanplantodotomorrow?
最新回复
(
0
)