PTA 数据结构 第三章

判断题

1.通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。
错

2.若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。
’对

3.栈是一种特殊的线性表，它的插入和删除操作都是在表的同一端进行。
对

4.两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端。
对

5.所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
错

6.所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
错

7.循环队列也存在着空间溢出问题。
对

8.循环队列执行出队操作时会引起大量元素的移动。
错

9.队列中允许插入的一端叫队头，允许删除的一端叫队尾。
错

10.n个元素进队的顺序和出队的顺序总是一致的。
对

选择题

1.在作进栈运算时，应先判别栈是否(① )；在作退栈运算时应先判别栈是否(② )。当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为(③ )。
满,空,n

2.若栈采用顺序存储方式存储，现两栈共享空间V[1…m]，top[i]代表第i个栈