1、线性表是（ ）。
A、 一个有限序列，可以为空。
B、 一个有限序列，不能为空。
C、 一个无限序列，不能为空。
D、 一个无限序列，可以为空。
2、若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱，则采用（ ）存储方法最节省时间。
A、 单链表
B、 循环链表
C、 双向链表
D、 顺序表
3、单链表中，增加一个头结点的目的是为了（ ）。
A、 方便运算的实现
B、 说明单链表是线性表的链式存储
C、 标识表结点中首结点的位置
D、 使单链表至少有一个结点
4、在带有头结点的单链表Head中，要向表头插入一个由指针p指向的结点，则执行（ ）。
A、 p->
next=Head->
next
Head->
next=p
B、 Head=p
p->
next=Head
C、 p->
next=Head
Head=p
D、 p->
next=Head
p=Head
5、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
A、 访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、 将n个元素从小到大排序
C、 删除第i个元素（1≤i≤n）
D、 在第i个元素后插入一个新结点（1≤i≤n）
6、下列说法正确的有( )。
A、 “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等
B、 数据的逻辑结构与数据元素本身的内容和形式无关
C、 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
D、 所谓数据的逻辑结构是指数据元素之间的逻辑关系
E、 算法和程序原则上没有区别，在讨论数据结构时二者通用
7、线性表的逻辑顺序和存储顺序总是一致的。
A、对
B、错
8、在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。
A、对
B、错
9、顺序存储结构只能存储线性结构，链式存储结构只能存储非线性结构。
A、错
B、对
10、线性表的链式存储结构优于顺序存储结构。
A、错
B、对
11、链式存储方式以指针表示元素间的逻辑关系。
A、错
B、对
