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

admin2018-10-11 127

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

以下关于职业道德说法错误的是()。

2004年以来我国普通高中课程结构包含的三个层次是()。

关于教育科研工作，下列说法错误的是()。

【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之，操作动作本身是连续性的，如()。

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。

在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。

自觉抵制有偿家教，不利用职务之便谋取私利，是教师职业道德规范中()的要求。

在Windows下，要移动已打开的窗口，可用鼠标指针指向该窗口的()，然后按下鼠标左键，将窗口拖动到新位置后释放鼠标左键。

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

与免疫复合物无关的肾小球肾炎是

A．细胞外液B．细胞内液C．细胞内液和细胞外液D．血浆E．组织液内环境是指()

长风万里送秋雁，________。

某任意一个投资方案的静态投资回收期一定(　　)动态投资回收期。

纳税人因违法经营于2004年8月1日被工商管理机关吊销营业执照，该纳税人应于(　　)前向原税务机关申报办理注销税务登记。

反映企业营运能力的指标包括()。

古人常将“道德文章”连用，文以载道是的传统。如何高扬道德之善也应是文学的永恒主题。这样的道理早已为人们所熟知，但熟知并非真知，我们恰恰常在这些的问题上陷入迷津。填入画横线部分最恰当的一项是：

Whatisthepassagemainlyabout?Whatdopeopleusuallydotodealwiththeirloneliness?

TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard

计算机专业知识

事业单位考试

以下关于职业道德说法错误的是()。

2004年以来我国普通高中课程结构包含的三个层次是()。

关于教育科研工作，下列说法错误的是()。

【2014年威海市真题】连续性操作技能是由一系列连续动作组成。换言之，操作动作本身是连续性的，如()。

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。

在德育过程中，教师充分利用学生的闪光点来克服他们的消极因素。这种教育方式遵循的原则是()。

自觉抵制有偿家教，不利用职务之便谋取私利，是教师职业道德规范中()的要求。

在Windows下，要移动已打开的窗口，可用鼠标指针指向该窗口的()，然后按下鼠标左键，将窗口拖动到新位置后释放鼠标左键。

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

与免疫复合物无关的肾小球肾炎是

A．细胞外液B．细胞内液C．细胞内液和细胞外液D．血浆E．组织液内环境是指()

长风万里送秋雁，________。

某任意一个投资方案的静态投资回收期一定( )动态投资回收期。

纳税人因违法经营于2004年8月1日被工商管理机关吊销营业执照，该纳税人应于( )前向原税务机关申报办理注销税务登记。

反映企业营运能力的指标包括()。

Whatisthepassagemainlyabout?Whatdopeopleusuallydotodealwiththeirloneliness?

TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard

某任意一个投资方案的静态投资回收期一定(　　)动态投资回收期。

纳税人因违法经营于2004年8月1日被工商管理机关吊销营业执照，该纳税人应于(　　)前向原税务机关申报办理注销税务登记。