首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个任务的数据模型可以抽象为给定的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
55
问题
某个任务的数据模型可以抽象为给定的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
学硕统考专业
相关试题推荐
中共八大的召开有怎样的历史意义?
完整地表述电磁场理论的物理学家是()。
下列各组古代民族,其语言都属于印欧语系的是()
对阿拉伯半岛的统一起了促进作用的宗教是()。
红山文化的代表性墓葬形式为()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
红山文化的代表性墓葬形式为()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
随机试题
设=l,其中l为-定值且(l≠0,l≠1),则f(x)在点x=a处
药物作用的强弱取决于:药物作用持续的久暂取决于:
男孩,3岁,自幼人工喂养,食欲极差,有时腹泻。身高85cm,体重7500g,皮肤干燥、苍白,腹部皮下脂肪厚度约0.3cm,脉搏缓慢,心音较低钝。假设此患儿出现哭而少泪。眼球结膜有毕脱斑,则有
锅炉、压力容器、电梯、起重机械等特种设备及其安全附件、安全保护装置的制造、安装、改造单位,应当经国务院()许可,方可从事相应的活动。
按照《公约》的规定,一项发盘的内容必须十分肯定,只有具备()才算十分确定。
根据《个人贷款管理暂行办法》有关贷款资金支付管理的规定,采用贷款人受托支付的,贷款人应()。
近代,地方自治制的警察管理体制的代表国家是()。
设A是n阶非零矩阵,Am=0,下列命题中不一定正确的是
有以下程序:#include<stdio.h>main(){inta=0,b=0,c=0,d=0;printf(’’%d,%d,%d,%d\n’’,a,b,c,d);}程序的运行结果是()。
A、Mark’strainhasleftearlier.B、Mark’strainhasbeendelayed.C、Mark’strainisoftenlate.D、Markislikelytomissthetra
最新回复
(
0
)