首页 > 试题广场 >

链表不具有的特点是()。

[单选题]

链表不具有的特点是()。

  • 插入、删除不需要移动元素
  • 不必事先估计存储空间
  • 可随机访问任一元素
  • 所需空间与线性表长度成正比
链表并不合适刻画数组中有效访问的第k项操作的查找,在数组中,通过简单地访问index可以找到需要访问的数据元素,而在链表中,需要一直遍历k个指针。
发表于 2016-12-06 14:44:00 回复(0)
可随机访问是顺序表的特性。
发表于 2018-04-10 12:59:53 回复(0)
线性表可以由顺序表或链表表示。
除非重载符号,才可以通过index访问
发表于 2019-09-05 15:24:42 回复(0)
采用链表的方式实现线性表的基本思想之一为:在前一个结点(独立的存储块)里用链接的方式 显式的记录与下一结点的关联。

因此,不可随机访问
发表于 2019-03-26 21:20:29 回复(0)