网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。
A.数据元素之间的关系需要占用存储空间，导致存储密度不高
B.表中节点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
B.表中节点必须占用地址连续的存储单元，存储密度不高
C.插入新元素时需要遍历整个链表，运算的时间效率不高
D.删除元素时需要遍历整个链表，运算的时间效率不高
参考答案
参考解析
解析：链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。
更多 “对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高 B.表中节点必须占用地址连续的存储单元，存储密度不高 C.插入新元素时需要遍历整个链表，运算的时间效率不高 D.删除元素时需要遍历整个链表，运算的时间效率不高 ” 相关考题
考题
线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组
线性表常采用的两种存储结构是（ ）。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
删除元素时需要遍历整个链表，运算的时间效率不高
考题
单选题数据结构里，顺序表和链表分别指（）。A
线性表的顺序存储结构和链式存储结构B
线性表的顺序存储结构和随机存储结构C
线性表的顺序存储结构和索引存储结构D
线性表的顺序存储结构和散列存储结构
考题
问答题相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？
热门标签
最新试卷