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

admin2018-10-11 99

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的结构，以此建立的课程理论是()。

【2013年淄博市属文昌湖区真题】与心智技能相比，操作技能的特点为()。

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

王悦接到高考录取书已十多天了，仍心情愉悦，经常觉得平淡的事也能让她很高兴，这种情绪状态属于()。

【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。

【2015年山东省属真题】教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。

若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。()

主机甲和主机乙间建立一个TCP连接，主机甲向主机已发送了两个连续的TCP段，分别包含300字节和500字节的有效荷载，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是()。

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

对于以下种类的计算机，________更关注吞吐量、可用性、可扩展性和能耗等性能。

异常气象条件作业包括高温作业、高温强热辐射作业，高温高湿作业等，除此之外还包括其他异常气象条件作业。下列关于其他异常气象条件作业的描述中，正确的是()。

城市通信工程规划系统中，()被誉为国家的神经系统

日本商人从北京购买地毯，陆运至香港，再空运经日本到伦敦，其运抵国(地区)为()。

下列各项中，属于固定股利支付率政策的优点是()。

下列文学常识的表述，不正确的一项是()。

师生关系体系及其层次是怎样的?

OnSundaysmyfatheralwaysworethatdullgrayapron—theonewiththeracecarsalloverit.Theritualbeganafterbreakfastw

A、Acar.B、Acow.C、Abook.D、Atable.C题目询问男士在寻找什么。男士说“Whereisthatbookaboutcars?”(我那本关于汽车的书在哪里?)，因此他找的是书，而不是其他的，因此选项C(书)为正