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

题目

单选题

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

数据元素之间的关系需要占用存储空间，导致存储密度不高

表中结点必须占用地址连续的存储单元，存储密度不高

插入新元素时需要遍历整个链表，运算的时间效率不高

删除元素时需要遍历整个链表，运算的时间效率不高

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

正确答案：B

第2题：

链表所具备的特点是().

A.可以随机访问任一结点

B.占用连续的存储空间

C.插入删除元素的操作不需要移动元素结点

D.可以通过下标对链表进行直接访问

参考答案C

第3题：

下面关于线性表的叙述中,错误的是()关系。

A、顺序表必须占一片地址连续的存储单元

B、顺序表可以随机存取任一元素

C、链表不必占用一片地址连续的存储单元

D、链表可以随机存取任一元素

参考答案：D

第4题：

与单向链表相比，双向链表______。

A．需要较少的存储空间

B．遍历元素需要的时间较长

C．较易于访问相邻结点

D．较易于插入和删除元素

正确答案：C

第5题：

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

A．仅有尾指针的单向循环链表

B．仅有头指针的单向循环链表

C．单向链表

D．顺序存储

正确答案：A
解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

第6题：

与单向链表相比，双向链表(40)。

A．需要较少的存储空间

B．遍历元素需要的时间较短

C．较易于访问相邻结点

D．较易于插入和删除元素

正确答案：C
解析：本题考查链表存储结构的基本特点。单向链表和双向链表示意图如下，从中可知，在单向链表中只能沿一个方向进行访问结点，而在双向链表中的某一结点，既可以向前遍历，也可以向后遍历。因此，双向链表为访问相邻结点提供了更多的便利。

第7题：

要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

A.单链表

B.静态链表

C.双链表

D.顺序表

参考答案：B

第8题：

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。

A.单链表

B.双链表

C.带头结点的双循环链表

D.容量足够大的顺序表

参考答案：D

第9题：

与单向链表相比，双向链表______。

A．需要较少的存储空间

B．遍历元素需要的时问较短

C．较易于访问相邻节点

D．较易于插入和删除元素

A．

B．

C．

D．

正确答案：C

第10题：

不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

A．仅有头指针的单向循环链表

B．仅有尾指针的单向循环链表

C．单向链表

D．双向链表

正确答案：A
解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

题目

相似问题和答案

更多相关问题

相关内容