14. 在以下的叙述中，正确的是【 】。
A．线性表的线性存储结构优于链式存储结构
B．二维数组是它的每个数据元素为一个线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
15. 以下说法正确的是【 】。
A．数据元素是数据的最小单位
B．数据项是数据的基本单位
C．数据结构是带有结构的各数据项的集合
D．数据结构是带有结构的数据元素的集合
16. 线性表 L=(a1，a2，…，ai，…，an)，下列说法正确的是【 】。
A．每个元素都有一个直接前驱和直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小的
D．除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继
17. 对于顺序线性表的优缺点，以下说法错误的是【 】。
A．无需为表示结点间的逻辑关系而增加额外的存储空间
B．可以方便地随机存取表中的任一结点
C．插入和删除操作较方便
D．由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
18. 在含有 n 个结点的顺序存储的线性表中，在任一结点 i 前插入一个结点所需移动结点的次数为
【 】。
A．n/2 B．i C．n-i D．n-i+1
19. 在含有 n 个结点的顺序存储的线性表中，删除第 i 个结点所需移动结点的次数为【 】。
A．n/2 B．i C．n-i D．n-i+1
20. 在含有 n 个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数
为【 】。
A．n B．n/2 C．(n-1)/2 D．(n+1)/2
21. 在含有 n 个结点的顺序存储的线性表中，删除一个结点所需移动结点的平均次数为【 】。
A．n B．n/2 C．(n-1)/2 D．(n+1)/2
22. 带头结点的单链表为空的条件是【 】。
A．head=NULL B．head->next=NULL C．head->next=head D．head!=NULL
23. 在一个单链表中，若删除*p 结点的后继结点，则执行【 】。
A．q=p->next；p->next=q->next；free(q)；
B．p=p->next；p->next=p->next->next；free(p)；
C．p->next=p->next；free(p->next)；
D．p=p->next->next；free(p->next)；
24. 循环链表的主要优点是【 】。
A．不再需要头指针了
B．已知某个结点的位置后，容易找到它的直接前驱
C．在进行插入、删除操作时，能更好地保证链表不断开
D．从表中任一结点出发都能扫描到整个链表
25. 在线性表的下列存储结构中，读取元素花费时间最少的是【 】。
A．单链表 B．双链表 C．循环链表 D．顺序表
26. 设栈 S 和队列 Q 的初始状态为空，元素 a1,a2,a3,a4,a5,a6 依次通过栈 S，一个元素出栈后即进
入队列 Q，若出队的顺序为 a2,a4,a3,a6,a5,a1，则栈 S 的容量至少应该为【 】。
A．2 B．3 C．5 D．6
27. 二维数组 A[11，6]采用行序为主序方式存储，每个数据元素占 4 个存储单元，且 A[0，0]的存
储地址是 1000，则 A[8，4]的存储地址是【 】。
