单选题 线性表若采用链式存储结构时，要求内存中结点间可用存储单元的地址（）。

单选题 对于一个线性表既要求能够进行较快速地插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（）。

单选题 对于顺序存储的线性表，其算法时间复杂度为O（1）的运算应该是（）。

单选题 关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。
I 线性表的顺序存储结构优于其链式存储结构
II链式存储结构比顺序存储结构能更方便地表示各种逻辑结构
III 若频繁地使用插入和删除结点操作，则顺序存储结构优秀链式存储结构
IV 顺序存储结构和链式存储结构都可以进行顺序存取

单选题 单链表中，增加一个头结点的目的是为了（）。

单选题 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s,则执行（）

单选题 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。

单选题 下列关于线性表说法中，正确的是（）。
I 顺序存储方式只能用于存储线性结构
II取线性表的第i个元素的时间与i的大小有关
III 静态链表需要分配较大的连续空、插入和删除不需要移动元素
IV 在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O（n）
V 若用单链表来表示队列，则应该选用带尾指针的循环链表

单选题 设线性表中有2n个元素，（）在单链表上实现要比在顺序表上实现效率更高。