简述顺序表和链表存储方式的特点。
顺序表可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率；而链表内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序表方便，但结点的插入、删除操作较简单。
举一反三
内容
- 0
存储数据容量不确定时，顺序表和单链表中应该优先选择？ A: 顺序表 B: 单链表
- 1
存储数据频繁发生增、删时，顺序表和单链表应该优先选择？ A: 顺序表 B: 单链表
- 2
顺序表的存储密度（），链表的存储密度（）
- 3
关于线性表、顺序表和链表的关系，以下描述正确的是（ ）。 A: 线性表是一种抽象数据类型；顺序表是线性表的顺序存储结构，链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的；顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限；链表中可以存储无限多元素。
- 4
关于顺序表、链表，以下描述错误的是（）。 A: 链表中的头结点仅起到标识的作用。 B: 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。 C: 顺序存储方式只能用于存储线性结构。 D: 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。