单选题(每题 2 分,共 30 分)
第 1 题 链表不具备的特点是 ( ) 。
A. 可随机访问任何一个元素
B. 插入、删除操作不需要移动元素
C. 无需事先估计存储空间大小
D. 所需存储空间与存储元素个数成正比
答案:A
解析:
- A. 可随机访问任何一个元素: 链表是一种链式存储结构,元素在内存中不是连续存放的,而是通过指针链接。因此,要访问链表中的某个元素,需要从头结点开始,沿着指针逐个访问,无法像数组那样通过下标直接访问。
- B. 插入、删除操作不需要移动元素: 链表的插入和删除操作只需要修改指针的指向,不需要移动元素。
- C. 无需事先估计存储空间大小: 链表可以动态地分配内存空间,因此不需要事先估计存储空间的大小。
- D. 所需存储空间与存储元素个数成正比: 链表中的每个元素