（持续刷题，持续更新...）
1.顺序表与链表的比较：
| （空间性能） | 顺序表 | 链表 |
| 逻辑相邻，物理存储位置相邻 | 逻辑相邻，物理存储位置未必相邻 | |
| 存储空间分配 | ·必须预先分配 | 不用预先分配 |
| 存储密度 | 1 | 小于1 |
| （时间性能） | 顺序表 | 链表 |
| 随机存储 | 顺序存储 | |
| 存储元素效率 | O(1) | O(n) |
| 插入/删除操作的效率 | O(n) | O(1) |
eg：下列（ ）是顺序存储结构的优点
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 方便地运用于各种逻辑运算的存储表示
// 顺序表存储密度大（不用在结点中存放指针）
.
标签：链表,存储,顺序,线性表,促学,以练,存储密度,相邻,顺序存储 From： https://www.cnblogs.com/ZWJ-zwj/p/16942005.html