首页/ 题库 / [单选题]对于一个栈,给定输入序列为1,2,3,则的答案

对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。

单选题
2021-07-17 18:53
A、1,2,3
B、3,2,1
C、3,1,2
D、2,1,3
查看答案

正确答案
C

试题解析

标签:
相关题目
设有一个空栈,栈顶指针为1000H(十六进制),现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是2,3,栈顶指针是( )。
对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。
若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
7. 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )
设一个栈的输入序列为abcd,则借助于一个栈可以得到的输出序列不可能是( ) 。
设栈初始为空,输入序列为:123。经过入栈、入栈、出栈、入栈、出栈操作之后,从栈中输出的序列为是( )。
已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(   )
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是()。
一个栈的输入序列是12345,则栈的输出序列不可能是12345。
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是( )。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是________。
若进栈序列为1、2、3、4、5,并且在它们进栈的过程中可以进行出栈操作,那么不可能是出栈序列的是______。
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是()。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列(32)。
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )
广告位招租WX:84302438

免费的网站请分享给朋友吧