CSP-J 2022 第一轮 第 4 题：链表和数组的区别

题目

链表和数组的区别包括（ ）。

选项

• A. 数组不能排序，链表可以
• B. 链表比数组能存储更多的信息
• C. 数组大小固定，链表大小可动态调整
• D. 以上均正确

答案

C

题解

答案是 C：数组大小固定，链表大小可动态调整。

• A 错误：数组和链表都可以排序。
• B 错误：能存储多少信息取决于可用内存等条件，不能说链表一定更多。链表还需要额外空间存储指针。
• C 正确：普通数组创建后长度固定；链表可以通过增加或删除节点来调整大小。
• D 错误：A、B 都不正确。

记忆：数组连续存储，链表通过指针连接节点。