首页 > 试题广场 >

下面哪项是数组优于链表的特点?

[单选题]
下面哪项是数组优于链表的特点?
  • 方便删除
  • 方便插入
  • 长度可变
  • 占用空间小
1: 数组内存空间少比链表少
2:数组支持随机访问,链表不具有随机访问的特性
3:插入和删除是链表优于数组,数组需要移动被删除或者插入位置之后的元素
发表于 2018-04-01 22:23:27 回复(0)
D 链表要保存指向下个节点的指针,占用空间比数组更大
发表于 2018-03-27 08:40:40 回复(0)
感觉题目不严谨,应该想表达的是单位存储空间(一个节点)的大小吧。  不然的话 ,在实际应用中  ,数组空间比较固定,在存储  数量在一定范围内,但实际数量又不可知的n个数据时,我们是不是要申请尽可能大的空间,这个时候存储空间还小嘛?
发表于 2020-09-11 20:35:19 回复(0)
更准确的说法应该是存储效率高

发表于 2019-01-17 19:43:03 回复(0)
数组内存空间比链表少,链表要保存指向下一个结点的指针,数组支持随机访问,链表不具有随机访问的特性,插入和删除是链表优于数组,数组需要移动被删除或插入位置的元素。
发表于 2022-01-21 10:24:15 回复(0)
链表要保存指向下个节点的指针
发表于 2021-03-31 13:02:47 回复(0)
数组长度不可变,查询效率更高
发表于 2020-01-06 20:52:05 回复(0)
D
编辑于 2018-03-08 12:16:57 回复(0)
D
发表于 2018-02-25 16:41:50 回复(0)
在选项A中,删除也不一定方便吧,如果你只知道值不知道位置不一定效率高啊,选项D如果只论单个节点,因为需要多存储后面节点的地址位置,是比数组单个大的,但是数组定义时定义空间大的情况也不是不会发生
发表于 2023-08-28 21:23:12 回复(0)
D 数组所需存储空间小于链表
发表于 2023-03-04 18:36:28 回复(0)
链表不仅需要存储数据、还要存储指针
发表于 2022-07-30 09:31:31 回复(0)
链表用指针连接,除了要存放数据外还需要存放指针地址来将数据连接起来,数组是直接在内存中按顺序存放一整段数据
发表于 2022-07-11 08:12:08 回复(0)
数组空间小,他不需要保存指针变量
发表于 2022-06-25 11:25:51 回复(0)
数组无需保存前驱或后继的指针
发表于 2022-03-14 11:09:53 回复(0)
数组内存空间比链表少,链表要保存指向下一个结点的指针,数组支持随机访问,链表不具有随机访问的特性,插入和删除是链表优于数组,数组需要移动被删除或插入位置的元素。
发表于 2021-09-04 16:11:13 回复(0)
数组删除和插入都会移动后面的,
发表于 2021-08-31 08:24:34 回复(0)
D
发表于 2018-03-22 19:31:45 回复(0)
d
发表于 2018-03-20 10:06:22 回复(0)
D
编辑于 2018-03-15 14:21:49 回复(0)