对于线性表，相对于顺序存储，采用链表存储的缺点是（57）。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
对于线性表，相对于顺序存储，采用链表存储的缺点是（57）。
A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中结点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
B.表中结点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
参考解析
解析：链接需要额外的空间存储结点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O（1）。
相关考题：
线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组 线性表常采用的两种存储结构是（ ）。A.散列方法和索引方式B.链表存储结构和数组C.顺序存储结构和链式存储结构D.线性存储结构和非线性存储结构
数据结构中，与所使用的计算机无关的是数据的(54)结构：链表是一种采用(55)存储结构存储的线性表，链表适用于(56)查找，但在链表中进行(57)操作的效率比在顺序存储结构中进行(57)操作的效率高；二分法查找(58)存储结构。(25)A．存储B．物理C．逻辑D．物理和存储
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
关于顺序表、链表，以下描述错误的是（）。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
多选题关于顺序表、链表，以下描述错误的是（）。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
单选题对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A数据元素之间的关系需要占用存储空间，导致存储密度不高B表中结点必须占用地址连续的存储单元，存储密度不高C插入新元素时需要遍历整个链表，运算的时间效率不高D删除元素时需要遍历整个链表，运算的时间效率不高
问答题相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？