Java语言程序设计
单选题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（ ）。A 节省存储空间B 插入与删除运算效率高C 便于查找D 排序时减少元素的比较次数
题目
节省存储空间
插入与删除运算效率高
便于查找
排序时减少元素的比较次数
相似问题和答案
第1题：
下列叙述中中正确的是（ ）。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.上述三种说法都不对
B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。
第2题：
下列叙述中正确的是
A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D．上述三种说法都不对
解析：因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续的存储空间，于是空间利用率就变低了。
第3题：
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有().
A.节省存储空间
B.插入与删除运算效率高
C.便于查找
D.排序时减少元素的比较次数
第4题：
下列叙述中正确的是（ ）。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间－般要少于顺序存储结构
D.上述三种说法都不对
与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构。
第5题：
下列叙述中正确的是（ ）。
A.顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
A。【解析】顺序存储是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，主要用于线性的数据结构；而链式存储结构空间不一定是连续的，无须担心容量问题。
第6题：
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入和删除元素
D.节省存储空间
第7题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第8题：
下列叙述中中正确的是( )。
A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D．上述三种说法都不对
解析：与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。
第9题：
下列叙述中正确的是（ ）。
A. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
D. 顺序存储结构能存储有序表，链式存储结构不能存储有序表
链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。
第10题：
下列叙述中正确的是( )。
A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。