设有一空栈，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，GetTop，PUSH，GetTop，PUSH，POP，PUSH后，得到的输出序列为（）。A．5，4，3，2，1B．2，1，3，4C．2，3D．2，4
题目
设有一空栈，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，GetTop，PUSH，GetTop，PUSH，POP，PUSH后，得到的输出序列为（）。
A．5，4，3，2，1
B．2，1，3，4
C．2，3
D．2，4
相似考题
更多“设有一空栈，现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，GetTop，PUSH，GetTop，PUSH，POP，PUSH后，得到的输出序列为（）。”相关问题
-
第1题：
设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3,栈顶指针是( )。A、1001H
B、1003H
C、1002H
D、1000H
正确答案: B
-
第2题：
若pllsh、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ______。
A．321
B．213
C．231
D．123
A．
B．
C．
D．
正确答案：B
-
第3题：
现有一个空栈，栈顶指针为100H，现有输入序列为A、B、C、D、E，经过操作push，push， pop，push，pop，push后，输出的序列为(33)，此时栈顶的指针为(34)。
A．B、C
B．A、B
C．A、C
D．B、D
正确答案：A
解析：经过题中各步操作后，栈的情况如下：(1)push：A入栈，栈顶指针变为101H,输入序列为空；(2)push：B入栈，栈顶指针变为102H，输入序列为空；(3)pop：B出栈，栈顶指针变为101H，输入序列为B；(4)push：C入栈，栈顶指针变为102H，输入序列为B；(5)pop：C出栈，栈顶指针变为101H，输入序列为BC；(6)push：D入栈，栈顶指针变为102H，输入序列为BC。 -
第4题：
某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？
正确答案:得到的出栈序列是b,c -
第5题：
设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。
正确答案:2,3 -
第6题：
设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。
正确答案:pop(s),push(s,5) -
第7题：
设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。
正确答案:push(S,3)；pop(S)；push(S,5) -
第8题：
填空题设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。正确答案： pop(s),push(s,5)解析： 暂无解析 -
第9题：
填空题设有一空栈，现有输入队列12345，经push，push，pop，push，pop，push，push，后，输出队列是（）。正确答案： 2,3解析： 暂无解析 -
第10题：
填空题设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。正确答案： 2，3,1003H解析： 暂无解析 -
第11题：
问答题某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？正确答案： 得到的出栈序列是b,c解析： 暂无解析 -
第12题：
填空题设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。正确答案： push(S,3),pop(S),push(S,5)解析： 暂无解析 -
第13题：
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。
A．5，4，3，2，1
B．2，1
C．2，3
D．3，4
正确答案：C
-
第14题：
输入序列为ABC，输出为CBA时，经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
正确答案：B
-
第15题：
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A．得到出栈序列为abc
B．得到出栈序列为bac
C．得到出栈序列为bca
D．是非法的操作序列
正确答案：D
-
第16题：
设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
正确答案:2，3；1003H -
第17题：
设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。
正确答案:2、3 -
第18题：
设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。
正确答案:23；1003H -
第19题：
设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）
正确答案:2、3 -
第20题：
填空题设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）正确答案： 2、3解析： 暂无解析 -
第21题：
填空题设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是（）。正确答案： 2、3解析： 暂无解析 -
第22题：
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为（）Apush，pop，push，pop，push，pop
Bpush，push.push，pop.pop，pop
Cpush，push，pop.pop，push，pop
Dpush，pop，push，push，pop，pop
正确答案： B解析： -
第23题：
填空题设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。正确答案： 23,1003H解析： 暂无解析 -
第24题：
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为( )。Apush，pop，push，pop，push，pop
Bpush，push，push，pop，pop，pop
Cpush，push，pop，pop，push，pop
Dpush，pop，push，push，pop，pop
正确答案： C解析：