线性表有两种存储结构：一是顺序表，二是链表。试问： (1)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构?为什么? (2)若线性表的总数基本稳定，且很少进行插入和删

admin2018-10-11 87

问题线性表有两种存储结构：一是顺序表，二是链表。试问：
(1)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构?为什么?
(2)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构?为什么?

选项

答案(1)选链式存储结构。它可动态申请内存空间，不受表长度(即表中元素个数)的影响，插入、删除时间复杂度为O。 (2)选顺序存储结构。顺序表可以随机存取，时间复杂度为O。

解析

转载请注明原文地址:https://kaotiyun.com/show/FKal777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

在气质类型体液说中，黏液质的性格特点有()。

教学方法设计是否妥当，直接关系着教学工作的成绩与教学效率的高低。关于教学方法设计的依据，以下四位教师发表了自己的看法，其中不恰当的是()。

【2015年菏泽市真题】操作技能与心智技能相比具有()特点。

【2014年山东省属真题】章山同学高考失利后，长期陷于一种消沉的状态中，不能自拔。影响章山的情绪是()。

小学生有错误行为时，家长便限制他看动画片，不让其从事有趣的活动，属于()。

自觉抵制有偿家教，不利用职务之便谋取私利，是教师职业道德规范中()的要求。

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。

以下观点属于从外在动机下定义的是()。

在Excel中进行分类汇总之前，必须对数据清单进行()。

A．柴胡疏肝散加减B．黄芪建中汤加减C．良附丸加减D．左金丸加减E．保和丸加减患者，男，33岁。胃痛暴作，喜温恶寒，得温痛减，口淡不渴；舌质淡、苔薄白，脉弦紧。应选用的方剂是

Stressmaybedefinedastheresponseofthebodytoanydemand.Wheneverpeopleexperiencesomethingpleasantorunpleasant,we

中结肠动脉

21岁，停经2个月，2天前在外自行坠胎，体温38．8℃，脉搏130次／分，血压正常，白细胞10×109／L，中性90％，子宫如孕2个月大小，软，有压痛，经抗感染治疗，感染未能控制，突然大量阴道出血。下列哪项处理为宜

A.15°B.60°C.70°D.80°E.140°上颌牙槽突与水平面构成的交角约为

在直径为d=50mm的水管上安装一个阀门，水管通过的流量是Q=4L／s。为测量阀门的局部阻力，在阀门的前后安有一个u形测压管，测压管中的水银柱压差△h=95mm，则水流通过阀门时的局部阻力系数是()。

货币性项目，是指企业持有的货币资金和将以固定或可确定的金额收取的资产。()

TheMysteryoftheNazcaLines[A]IfyouvisitthePeruviancoastaldesertfromnorthtosouth,youwillnotethatsporadica

Pregnantwomenwhosufferlapses(忘却)inmemoryorconcentrationmaynolongerbeabletoblameiton"thebump".Theideathat