问答题什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？

题目

问答题

什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？

参考答案和解析

正确答案：当对线性表进行操作的过程中不需要大量移动数据元素时，线性表采用顺序存储结构比采用链式存储结构要更合适。

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S

下列叙述中中正确的是（）。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.上述三种说法都不对

正确答案：B
B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

第2题：

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

正确答案：C

第3题：

下列叙述中中正确的是( )。

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D．上述三种说法都不对

正确答案：B
解析：与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

第4题：

下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

下列叙述中正确的是( )。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

正确答案：B
线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

第5题：

下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

下列叙述中正确的是（）。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间－般要少于顺序存储结构

D.上述三种说法都不对

正确答案：B
与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构。

第6题：

下列叙述中正确的是

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D．上述三种说法都不对

正确答案：B
解析：因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续的存储空间，于是空间利用率就变低了。

第7题：

下列叙述中正确的是（）。

A. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

D. 顺序存储结构能存储有序表，链式存储结构不能存储有序表

正确答案：C
链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。

第8题：

对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

:A顺序存储结构

B链式存储结构

C线性链表

D栈

参考答案：A

第9题：

若在线性表中采用折半查找法查找元素，该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序，且采用链式存储结构

D.元素按值有序，且采用顺序存储结构

正确答案：D

第10题：

下面关于线性表的叙述中，错误的是（）。

A、线性表采用顺序存储结构，必须占用一片连续的存储单元
B、线性表采用顺序存储结构，便于进行插入和删除操作
C、线性表采用链式存储结构，不必占用一片连续的存储单元
D、线性表采用链式存储结构，便于进行插入和删除操作

正确答案:B

什么情况下，线性表采用顺序存储结构比采用链式存储结构要更合适？

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容