多选题线性表的两种存储结构叙述正确的是（）。A线性表顺序存储结构可以随机存取表中任一元素B线性表链式存储结构只能顺序存取表中任一元素C线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素D线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

题目

多选题

线性表的两种存储结构叙述正确的是（）。

线性表顺序存储结构可以随机存取表中任一元素

线性表链式存储结构只能顺序存取表中任一元素

线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素

线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

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

相似问题和答案

第1题：

在以下的叙述中，正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出

正确答案：B

第2题：

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

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

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

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

D．上述三种说法都不对

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

第3题：

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

A）栈是先进先出(FIFO)的线性表

B）队列是先进先出(FIFO)的线性表

C）循环队列是非线性结构

D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

正确答案：D

第4题：

下列叙述中正确的是

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

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

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

D．上述三种说法都不对

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

第5题：

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

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

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

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

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

D.上述三种说法都不对

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

第6题：

线性表常采用的两种存储结构是（）。

A)散列方法和索引方式

B)链表存储结构和数组

C)顺序存储结构和链式存储结构

D)线性存储结构和非线性存储结构

正确答案：C

第7题：

线性表的主要存储结构有顺序存储结构和链式存储结构两种。()

正确答案:对

第8题：

下列叙述中正确的是

A) 栈是 “ 先进先出 ” 的线性表

B) 队列是 “ 先进后出 ” 的线性表

C) 循环队列是非线性结构

D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

正确答案：D

第9题：

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储

参考答案：C

第10题：

下列叙述中正确的是 ______。

A．栈是“先进先出”的线性表

B．队列是“先进后出”的线性表

C．循环队列不是非线性结构

D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

正确答案：D
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时。只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
有序线性表既可以采用顺序存储结构。也可以采用链式存储结构，所以选项D是正确的。

线性表的两种存储结构叙述正确的是（）。

题目

相似问题和答案

更多相关问题

相关内容