链表不具有的特点是（）。 A. 可随机访问任一元素　 B. 插入删除不需要移动元素 C_

返回主页

[数据结构 P1041] 链表不具有的特点是（）。 A. 可随机访问任一元素　 B. 插入删除不需要移动元素 C

学习人数: 30.3k

正确率: 92%

答案解析

题目描述

未通过

链表不具有的特点是（）。

A. 可随机访问任一元素 B. 插入删除不需要移动元素

C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

上一题

下一题

加入错题本

个人笔记

已有98条笔记

登录后提交答案

3 个回答 (点击展开回答)

Link-

2022年10月10日 06:39

链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储空间是一样大的，因此线性表的元素越多，其所需的总存储空间也肯定更多。它们之间是成正比关系的。如果要访问链表中的元素，必须从链表的头进行遍历，寻找要访问的元素，而不像数组那样可以通过指定下标来访问。因此在链表中无法随机访问任何一个元素，这也是链表所不具备的特点。

Sss...... 回复 Link-：你好棒

2023年2月26日 17:28

小婕23必上岸

2022年10月9日 16:35

为啥是A啊？

jay01717 回复小婕23必上岸：因为链表需要遍历元素才能找到相应元素的位置而不是随机访问

2022年10月15日 10:52

aadnn

2022年3月21日 22:44

[数据结构 P1041] 链表不具有的特点是（ ）。 A. 可随机访问任一元素 B. 插入删除不需要移动元素 C

登录后提交答案

[数据结构 P1041] 链表不具有的特点是（）。 A. 可随机访问任一元素　 B. 插入删除不需要移动元素 C