不是VIP会员,不能显示答案

题目解答

题目:
链表不具有的特点是()
  • A.插入删除不需要移动元素
  • B.不必事先估计存储空间
  • C.所需空间与线性表长度成正比
  • D.可随机访问任一元素
考点: 0
分析: 链表
解答: 链表是通过记录每个元素的后继位置来实现数据存储,所需空间与元素个数成正比,优点是不必事先估计存储空间、插入或删除指定位置元素的时间复杂度为0(1);但缺点是由于其元素的内存地址不连续,无法进行0(1)的随机访问。
评论:
老师: 0