首页 > 试题广场 >

链表不具有的特点是()

[单选题]
链表不具有的特点是()
  • 不必事先估计存储空间
  • 可随机访问任一元素
  • 插入删除不需要移动元素
  • 所需空间与线性表长度成正比
链表采用的是链式存储结构,它克服了顺序存储结构的缺点:它的接点空间可以动态申请和释放
它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素(即暴力移动数组)
但是链式存储结构也有不组之处:
  • 每个结点中的指针域需额外占有存储空间;
  • 链式存储结构是一种非随机存储结构。
发表于 2018-10-13 10:50:29 回复(0)