参考答案：C 问题解析：
14. 非空的循环单链表head的尾结点p↑满足（ ）。
A．p↑．link=head B．p↑．link=NIL C．p=NIL D．p= head 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
15. 下面的叙述不正确的是（ ）
A．线性表在链式存储时，查找第i个元素的时间同i的值成正比 B． 线性表在链式存储时，查找第i个元素的时间同i的值无关 C． 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比 D． 线性表在顺序存储时，查找第i个元素的时间同i的值无关 答题：
A.
B.
C.
D. （已提交）
参考答案：BC 问题解析：
16. 链表中的头结点仅起到标识的作用。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
17. 顺序存储结构的主要缺点是不利于插入或删除操作。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
18. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( ) 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
19. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
20. 对任何数据结构链式存储结构一定优于顺序存储结构。( ) 答题：
对.
错. （已提交）
6 / 31
参考答案：× 问题解析：
当前页有5题，你已做5题，已提交5题，其中答对5题。
21. 顺序存储方式只能用于存储线性结构。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
22. 集合与线性表的区别在于是否按关键字排序。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
23. 所谓静态链表就是一直不发生变化的链表。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
24. 线性表的特点是每个元素都有一个前驱和一个后继。( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
25. 取线性表的第i个元素的时间同i的大小有关。 ( ) 答题：
对.
错. （已提交）
参考答案：× 问题解析：
第三章栈、队列
当前页有10题，你已做10题，已提交10题，其中答对10题。
1. 栈中元素的进出原则是（ ）
Ａ．先进先出 Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出 答题：
A.
B.
C.
D. （已提交）
参考答案：B
7 / 31
问题解析：
2. 若已知一个栈的入栈序列是1，2，3，?，n，其输出序列为p1，p2，p3，?，pn，若p1=n，则pi为（ ）
Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定 答题：
A.
B.
C.
D. （已提交）
参考答案：C 问题解析：
3. 判定一个栈ST（最多元素为m0）为空的条件是（ ）
Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m0 答题：
A.
B.
C.
D. （已提交）
参考答案：B 问题解析：
4. 判定一个队列QU（最多元素为m0）为满队列的条件是（ ）
Ａ．QU->rear － QU->front = = m0 Ｂ．QU->rear － QU->front －1= = m0
Ｃ．QU->front = = QU->rear Ｄ．QU->front = = QU->rear+1 答题：
A.
B.
C.
D. （已提交）
参考答案：A 问题解析：
5. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（ ）
（Ａ）r－f; （Ｂ）（n＋f－r）% n; （Ｃ）n＋r－f; （Ｄ）（n＋r－f）% n 答题：
A.
B.
C.
D. （已提交）
参考答案：D 问题解析：
6. 消除递归不一定需要使用栈，此说法。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
7. 栈是实现过程和函数等子程序所必需的结构。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
8. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。（ ）
8 / 31
答题： 对. 错. （已提交）
参考答案：√ 问题解析：
9. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
10. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析
当前页有10题，你已做10题，已提交10题，其中答对10题。
11. 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
12. 栈与队列是一种特殊操作的线性表。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
13. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。 （ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
14. 栈和队列都是限制存取点的线性结构。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
15. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，
9 / 31
6，2，3。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
16. 任何一个递归过程都可以转换成非递归过程。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析：
17. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
18. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
19. 通常使用队列来处理函数或过程的调用。（ ） 答题：
对.
错. （已提交）
参考答案：× 问题解析：
20. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ） 答题：
对.
错. （已提交）
参考答案：√ 问题解析： 请选择查看范围：
第四章 串
10 / 31