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

admin2018-10-11 119

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

短时记忆的容量()。

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

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

下列关于多元文化基本理念的叙述，正确的是()。

下列选项中，属于违反教育收费管理有关政策法规的行为有()。

【2013年烟台莱州市真题】皮亚杰设计了道德两难问题，对儿童的道德判断力进行了研究，最终提出了三种水平六个阶段的道德认知发展阶段理论。()

【2015年菏泽市真题】心理学家的研究表明，所有的初中学生都达到了形式运算阶段。()

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

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

关于α-螺旋的概念下列哪项是错误的()。

如图4－71所示曲柄连杆机构中，OA=r，AB=2r，OA、AB及滑块B质量均为m，曲柄以ω的角速度绕O轴转动，则此时系统的动能为()。

会计职业道德教育的内容包括()。

在基金份额发售的规定时间内，()应将招募说明书、基金合同摘要登载在指定报刊和所要求的网站上。

下列各项中，属于《公司法》规定的公司类型有(　　　)。

某种机器人可搜索到的区域是半径为1米的圆，若该机器人沿直线行走10米，则其搜索出的区域的面积(单位：平方米)为()．

Buttherealworldeventuallypenetrateseventheivorytower.Exactlyhowhumanitybecamehumanisstillamatterofdebate.Bu

There’ssimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefounderof

WriteacompositionentitledApplyforanEmployment.Youshouldwriteatleast120wordsbutnomorethan180wordsfollowingt

计算机专业知识

事业单位考试

短时记忆的容量()。

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

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

下列关于多元文化基本理念的叙述，正确的是()。

下列选项中，属于违反教育收费管理有关政策法规的行为有()。

【2013年烟台莱州市真题】皮亚杰设计了道德两难问题，对儿童的道德判断力进行了研究，最终提出了三种水平六个阶段的道德认知发展阶段理论。()

【2015年菏泽市真题】心理学家的研究表明，所有的初中学生都达到了形式运算阶段。()

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

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

关于α-螺旋的概念下列哪项是错误的()。

如图4－71所示曲柄连杆机构中，OA=r，AB=2r，OA、AB及滑块B质量均为m，曲柄以ω的角速度绕O轴转动，则此时系统的动能为()。

会计职业道德教育的内容包括()。

在基金份额发售的规定时间内，()应将招募说明书、基金合同摘要登载在指定报刊和所要求的网站上。

下列各项中，属于《公司法》规定的公司类型有( )。

某种机器人可搜索到的区域是半径为1米的圆，若该机器人沿直线行走10米，则其搜索出的区域的面积(单位：平方米)为()．

Buttherealworldeventuallypenetrateseventheivorytower.Exactlyhowhumanitybecamehumanisstillamatterofdebate.Bu

There’ssimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefounderof

WriteacompositionentitledApplyforanEmployment.Youshouldwriteatleast120wordsbutnomorethan180wordsfollowingt

下列各项中，属于《公司法》规定的公司类型有(　　　)。