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

admin2018-10-11 40

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/mMU3FFFM

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

PowerPoint是目前使用较为广泛的制作演示型课件的常用工具，关于PowerPoint制作课件，下列说法错误的是()。

【2015年济南市真题】儿童认识到客体尽管在外形上发生了变化，但其特有的属性不变，这说明儿童的认知发展进入具体运算阶段。()

【2015年菏泽市真题】看书时，用红色笔划出重点，便于阅读是利用知觉的哪种特性?()

【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

在定量分析的方法中，描述数据集中趋势的量数是()。

栈和队列的共同点是只允许在端点处插入和删除元素。()

对一个算法的评价包括其正确性、时间复杂度和并行性等。()

已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。

行政征收、行政征用、行政没收的共同点是()。

建设性三角洲是指海洋作用大于河流作用的情况下形成的三角洲。()

A油脂性基质B促渗剂C水溶性基质D保湿剂E稠度调节剂下列物质在软膏剂中的作用是PEG

A、卧床2～3dB、卧床1～2周C、卧床3周D、卧床4周E、卧床5周肾部分切除病人术后

性温，善散寒止痛，理气和胃的是()。

甲的下列哪些行为成立帮助毁灭证据罪(不考虑情节)?(2014年卷二第61题，多选)

芝加哥商业交易所的前身是()。

苏铁最为出名的奇景是()。

角色压力是指在组织或某一特定的社会环境中，因有不利因素干扰角色任务的动作，致使个人陷入无所适从的困境。根据上述定义，下列属于角色压力的是：

Writeanessaybasedonthefollowingchart.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomment

在主机控制下进行的输入/输出操作称为(58)操作，在外围机控制下进行的输入/输出操作称为(59)。