工学
单选题线性表的顺序存储结构和链式存储结构分别称为（）。A 顺序表和链表B 顺序表和栈C 顺序表和集合表D 链表和图表
题目
顺序表和链表
顺序表和栈
顺序表和集合表
链表和图表
参考答案和解析
相似问题和答案
第1题：
线性表的顺序存储结构和线性表的链式存储结构分别是
A．顺序存取的存储结构、顺序存取的存储结构
B．随机存取的存储结构、顺序存取的存储结构
C．随机存取的存储结构、随机存取的存储结构
D．任意存取的存储结构、任意存取的存储结构
第2题：
线性表的主要存储结构有顺序存储结构和链式存储结构两种。()
第3题：
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 3 】 存储结构。
第4题：
下列叙述中正确的是
A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D．上述三种说法都不对
解析：因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续的存储空间，于是空间利用率就变低了。
第5题：
下列叙述中中正确的是（ ）。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。
第6题：
线性表的顺序存储结构没有比链式存储结构更好。()
第7题：
A链式存储结构
B顺序存储结构
C索引存储结构
D散列存储结构
第8题：
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。
第9题：
用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为 ______。
链表 解析：用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称做链表，用散列方法存储的线性表称做散列表。
第10题：
下列叙述中正确的是（ ）。
A. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
D. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。