首页 > 试题广场 >

链表不具有的特点是()

[单选题]
链表不具有的特点是()

  • 插入、删除不需要移动元素
  • 可随机访问任一元素
  • 不必事先估计存储空间
  • 所需空间与线性长度成正比
b选项是顺序表的特点
发表于 2017-08-02 18:16:21 回复(0)
链表插入和删除不需要移动位置吗??A怎么说
发表于 2019-01-03 15:11:49 回复(1)
在线性表的顺序存储结构中,计算任意一个元素的存储位置是很容易的,但是在单链表中,由于第i个元素到底在哪?没办法一开始就知道,必须得从头开始找。
发表于 2018-12-09 20:39:46 回复(0)
链表的访问需要遍历,故不是随机访问任一元素。
线性表具有随机存储结构,可以随机访问任一元素。
发表于 2018-03-29 18:24:28 回复(0)
线性表的顺序存储结构可随机访问任一元素,而链式存储需要遍历才可以访问所需元素
发表于 2022-03-11 08:36:55 回复(0)