链表不具有的特点是( )。
A. 可随机访问任一元素 B. 插入删除不需要移动元素
C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比
链表的插入、删除操作是不需要引动元素的,只需要修改结点的指针,就可以完成这一调整;而由于在链表中新增结点时,可以再动态地申请空间,因此无须事先估计存储空间的大小;链表的每个结点所需的存储空间是一样大的,因此线性表的元素越多,其所需的总存储空间也肯定更多。它们之间是成正比关系的。 如果要访问链表中的元素,必须从链表的头进行遍历,寻找要访问的元素,而不像数组那样可以通过指定下标来访问。因此在链表中无法随机访问任何一个元素,这也是链表所不具备的特点。
Sss...... 回复 Link-: 你好棒
为啥是A啊?
jay01717 回复 小婕23必上岸: 因为链表需要遍历元素才能找到相应元素的位置而不是随机访问
A
用户登录可进行刷题及查看答案
登录后提交答案