1、下面关于线性表的叙述中，错误的是哪一个（）
A、线性表采用顺序存储，必须占用一片连续的存储单元
B、线性表采用顺序存储，便于进行插入和删除操作
C、线性表采用链接存储，不必占用一片连续的存储单元
D、线性表采用链接存储，便于插入和删除操作
2、在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(n)？
A、在地址为p的结点之后插入一个结点
B、删除开始结点
C、遍历链表和求链表的第i个结点
D、删除地址为p的结点的后继结点
3、链表不具有的特点是（）
A、可随机访问任一个元素
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与线性表长度成正比
4、带头结点的单链表L为空的条件是（）
A、L==NULL
B、L->
next==NULL
C、L->
next==L
D、L->
next->
next==NULL
5、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）
A、p->
next=s
s->
next=p->
next
B、s->
next=p->
next
p->
next=s
C、p->
next=s
p->
next=s->
next
D、p->
next=s->
next
p->
next=s
6、在长度为n的顺序表的表尾插入一个新元素的时间复杂度为（ ）
A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)
7、单链表中，增加头结点的目的是为了( )
A、使单链表至少有一个结点
B、标示表结点中首结点的位置
C、方便运算的实现
D、说明单链表是线性表的链式存储实现
8、线性表的逻辑顺序与物理顺序总是一致的（）
A、对
B、错
9、取线性表的第i个元素的时间同i的大小有关 ( )
A、对
B、错
10、线性表的长度是线性表所占用的存储空间的大小（）
A、对
B、错
