对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。 -题库考试答案搜索网

对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。

单选题

2022-08-11 02:47

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

查看答案

正确答案

试题解析

本题考查数据结构基础知识。对于线性表，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个（或上一个）元素的存储位置信息，从而可以得到元素间的顺序信息。

标签：

感兴趣题目

线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

线性表的顺序存储优于链式存储。

线性表的顺序存储结构和线性表的链式存储结构分别是（）

线性表的顺序存储结构和线性表的链式存储结构分别是( )

●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表，它对于数据元素的插入和删除(48) 。(48)

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

对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。

线性表的顺序存储结构和线性表的链式存储结构分别是

线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。

线性表的顺序存储结构和线性表的链式存储结构分别是（）

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（）。在此假定N为线性表中结点数，且每次查找都是成功的。

对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。