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

admin2018-10-11 75

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

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

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

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

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

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

【2014年山东省属真题】设计教学法，又叫单元教学法，其提出者是()。

教育目标是教育目的的下位概念，是教育目的的具体化、操作化和系统化。()

2016年12月，大学生李某出于好奇，在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初，上述图片和视频资料被网络警察发现。关于李某的行为，下列表述正确的是()。

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

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

质量为m的质点做半径为R的圆周运动，角位置随时间变化规律为θ=1+t3(SI)，求：质点的法向加速度αn和切向加速度ατ；

肝硬化患者出现全血细胞减少，最主要的原因是

患者男性，82岁，习惯性便秘，遵医嘱行小量不保留灌肠，操作不当的是

男，40岁，有早期肝硬化史，胆囊炎，因劳累，近1周发热39℃，右季肋区不适，腹胀，下肢水肿，巩膜，皮肤深度黄疸，腹腔积液征(＋)，凝血酶等时间延长，应诊断为

(2008)当光投射到漫反射表面的照度相同时，下列哪个反射比的亮度最高?

根据《堤防工程施工质量评定与验收规程)SL239—1999的规定，堤防工程竣工前的质量抽检项目和数量由（）确定。

下面的这些智力测验中，哪一个是团体智力测验?()

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。　#include＜stdio．h＞　main()　{inti，doublesum；　sum=1．0；　i=1；　do　{i++；sum+=1／i；

TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti

计算机专业知识

事业单位考试

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

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

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

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

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

【2014年山东省属真题】设计教学法，又叫单元教学法，其提出者是()。

教育目标是教育目的的下位概念，是教育目的的具体化、操作化和系统化。()

2016年12月，大学生李某出于好奇，在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初，上述图片和视频资料被网络警察发现。关于李某的行为，下列表述正确的是()。

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

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

质量为m的质点做半径为R的圆周运动，角位置随时间变化规律为θ=1+t3(SI)，求：质点的法向加速度αn和切向加速度ατ；

肝硬化患者出现全血细胞减少，最主要的原因是

患者男性，82岁，习惯性便秘，遵医嘱行小量不保留灌肠，操作不当的是

男，40岁，有早期肝硬化史，胆囊炎，因劳累，近1周发热39℃，右季肋区不适，腹胀，下肢水肿，巩膜，皮肤深度黄疸，腹腔积液征(＋)，凝血酶等时间延长，应诊断为

(2008)当光投射到漫反射表面的照度相同时，下列哪个反射比的亮度最高?

根据《堤防工程施工质量评定与验收规程)SL239—1999的规定，堤防工程竣工前的质量抽检项目和数量由（）确定。

下面的这些智力测验中，哪一个是团体智力测验?()

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。 #include＜stdio．h＞ main() {inti，doublesum； sum=1．0； i=1； do {i++；sum+=1／i；

TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti

以下程序拟实现计算sum=1+1／2+1／3+…+1／50。　#include＜stdio．h＞　main()　{inti，doublesum；　sum=1．0；　i=1；　do　{i++；sum+=1／i；