第三章单元测试
- 设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是( )。
- 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a,b,c,d,e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。
- 若用一个大小为5的数组来实现循环队列，且当前rear和front的值分别为0和2，当从队列中删除2个元素，再加入1个元素后，rear和front的值分别为多少( )。
- 若用链表来表示队列，则应该选用（ ）。
- 向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行( )。
- 消除递归不一定需要使用栈。（ ）
- 若输入序列为1,2,3,4,5,6，则出栈序列不可能是3,2,5,6,4,1。（ ）
- 循环队列也存在空间溢出问题。（ ）
- 栈和队列的存储方式都可以采用顺序方式存储。（ ）
- 在链队列中，即使不设置尾指针也能进行入队操作。（ ）
A:1
B:4
C:2
D:3
答案:3
A:bacde
B:ecbad
C:dbace
D:dbcae
A:1和4
B:4和1
C:2和3
D:3和2
A:带头指针的循环链表
B:带头指针的非循环链表
C:带尾指针的循环链表
D:带尾指针的非循环链表
A:S-＞next=top;top=S；
B:top-＞next=S
C:S-＞next=top-＞next;top-＞next=S;
D:S-＞next=top;top=top-＞next；
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
