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

admin2018-10-11 73

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

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

教师在教学中即使出现了错误，也不要坦率承认、及时改错，否则会影响教师威信。()

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

【2013年山东省属真题】根据心理学常识，下列说法错误的是()。

【2013年烟台龙口市真题】经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

【2015年山东省属真题】宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。

水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。

《义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保护义务教育的实施，提高全民族素质，根据()，制定本法。

一个队列的初始状态为空，现将元素A，B，c，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为()。

n个结点的线索二叉权上含有的线索数为()。

治疗便秘气滞证，除选取主穴外，应加用的腧穴是

一足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。诊断为新生儿溶血症，首选的检查是

骨折的专有体征是

口服吸收迅速，口服给药后很快代谢成无活性的5-氧-扎来普隆的药物是()。

图(a)所示电路中，复位信号、信号A及时钟脉冲信号cp如图(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿时刻，输出Q先后等于()。附：触发器的逻辑状态表为：

杂货班轮运输的优点有()。

商业银行应披露的公司治理信息有()。

德、智、体、劳等全面发展意味着均衡发展。

关于不同法律之间的关系，下列表述正确的有()。

A.milk,meat,vegetables,etc.weredeliveredB.ithaspromotedthesalesofmanykindsofcommoditiesC.foodscanbe