对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中节点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高

对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。

A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中节点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高

参考解析

解析：链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。

相关考题：

程序如果需要进行顺序查找,则线性表() A.必须以顺序方式存储B.必须以链表方式存储C.采用顺序、链表方式存储均可D.以上都不对
查看答案
链表是一种采用()存储结构存储的线性表。 A、顺序B、星式C、链式D、网状
查看答案
线性表常采用的两种存储结构是（ ）。A)散列方法和索引方式B)链表存储结构和数组C)顺序存储结构和链式存储结构D)线性存储结构和非线性存储结构
查看答案
表是一种数据结构，链表是一种______。A．非顺序存储的线性表B．非顺序存储的非线性表C．顺序存储的线性表D．顺序存储的非线性表A．B．C．D．
查看答案
链表是一种采用 存储结构存储的线性表A. 顺序B. 链式C. 星式D. 网状
查看答案
对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。 :A顺序存储结构B链式存储结构C线性链表D栈
查看答案
要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。 A.单链表B.静态链表C.双链表D.顺序表
查看答案
线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组 线性表常采用的两种存储结构是（ ）。A.散列方法和索引方式B.链表存储结构和数组C.顺序存储结构和链式存储结构D.线性存储结构和非线性存储结构
查看答案
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
查看答案
针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A单链表B双链表C单循环链表D顺序表
查看答案
相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？
查看答案
链表与线性表的关系是（）。A、链表是线性表采用链式存储结构。B、链表是线性表采用顺序存储结构。C、链表等价于线性表D、链表和顺序表都不是线性表
查看答案
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
查看答案
关于顺序表、链表，以下描述错误的是（）。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
查看答案
线性表的顺序存储结构和链式存储结构分别称为（）。A、顺序表和链表B、顺序表和栈C、顺序表和集合表D、链表和图表
查看答案
数据结构里，顺序表和链表分别指（）。A、线性表的顺序存储结构和链式存储结构B、线性表的顺序存储结构和随机存储结构C、线性表的顺序存储结构和索引存储结构D、线性表的顺序存储结构和散列存储结构
查看答案
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。A、单链表B、静态链表C、线性链表D、顺序存储结构
查看答案
程序如果需要进行顺序查找，则线性表（）。A、必须以顺序方式存储B、必须以链表方式存储C、采用顺序、链表方式存储均可D、以上都不对
查看答案
表是一种数据结构，链表是一种（）。A、非顺序存储线性表B、非顺序存储非线性表C、顺序存储线性表D、顺序存储非线性表
查看答案
表是一种数据结构，链表是一种（）。A、非顺序存储线性表B、非顺序存储非线性表C、顺序存储线性表
查看答案
多选题关于顺序表、链表，以下描述错误的是（）。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
查看答案
单选题程序如果需要进行顺序查找，则线性表（）。A必须以顺序方式存储B必须以链表方式存储C采用顺序、链表方式存储均可D以上都不对
查看答案
单选题链表与线性表的关系是（）。A链表是线性表采用链式存储结构。B链表是线性表采用顺序存储结构。C链表等价于线性表D链表和顺序表都不是线性表
查看答案
单选题对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A数据元素之间的关系需要占用存储空间，导致存储密度不高B表中结点必须占用地址连续的存储单元，存储密度不高C插入新元素时需要遍历整个链表，运算的时间效率不高D删除元素时需要遍历整个链表，运算的时间效率不高
查看答案
单选题链表是一种（）采用存储结构存储的线性表A顺序B链式C星式D网状
查看答案
单选题数据结构里，顺序表和链表分别指（）。A线性表的顺序存储结构和链式存储结构B线性表的顺序存储结构和随机存储结构C线性表的顺序存储结构和索引存储结构D线性表的顺序存储结构和散列存储结构
查看答案
问答题相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？
查看答案
热门标签