首页/ 题库 / [单选题]如果一个栈的进栈序列是1,2,3,4且规的答案

如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()

单选题
2021-08-30 11:25
A、4,3,2,1
B、4,2,1,3
C、1,3,2,4
D、3,4,2,1
查看答案

正确答案
B

试题解析

相关题目
若一个栈的输出序列是1,2,3,...,n,输出序列的第一个元素是n,则第i个输出元素是n-i+1。( )
若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是( )。
如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
7. 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )
在3个元素“a,b,c”依次进栈的条件下,为得到出栈元素序列“b、a、c”,应该执行的栈操作序列是()。
在3个元素“a,b,c”依次进栈的条件下,得到的元素序列有()。
元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( )。
设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是 ______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是________。
元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。
元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是()。
若进栈序列为1、2、3、4、5,并且在它们进栈的过程中可以进行出栈操作,那么不可能是出栈序列的是______。
广告位招租WX:84302438

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