题目内容

一个栈的输入序列为{1,2,3},则下列序列中不可能是找的输出序列的是:

A. 2,3,1
B. 3,2,1
C. 3,1,2
D. 1,2,3

查看答案

搜索结果不匹配？点我反馈

更多问题

队列的插入操作在哪一端进行:

A. 队首
B. 队尾
C. 队前
D. 队后

有六个元素{6,5,4,3,2,1},顺序进栈,不是合法的出栈序列的是:

A. 5,4,3,6,1,2
B. 4,5,3,1,2,6
C. 3,4,6,5,2,1
D. 2,3,4,1,5,6

已知队列{13,2,11,34,41,77,5,7,18,26,15},第一个进入队列的元素是13,则第五个出队列的元素是:

A. 5
B. 41
C. 77
D. 13

设栈S和队列Q的初始状态为空,元素{e1,e2,e3,e4,e5,e6}依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是{e2,e4,e3,e6,e5,e1},则栈S的容量至少应该是:

A. 6
B. 4
C. 3
D. 2