首页/ 题库 / [单选题]设有4个元素组成的序列{1、2、3、4}的答案

设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列( )的出栈序列是正确的。

单选题
2022-01-12 23:14
A、2,3,4,1
B、3,1,2,4
C、3,4,1,2
D、4,2,1,3
查看答案

正确答案
A

试题解析
解析:进栈过程中可以出栈,显然选项A的出栈序列是可以获得的。选项B的出栈序列显然是错误的,因为3出栈时4还没有进栈,栈中已存有1,2元素,其出栈序列只能是2,1。同理选项D的出栈序列也是不可能的,因为4出栈后,栈中还存有1,2,3元素,其出栈序列只能是3,2,1。选项C的出栈序列也是得不到的,因为3,4出栈后,栈中必定还有1,2元素,若元素1要出栈须2先出栈。从上述可知,B,C,D的出栈序列均是不可能获得的。因此,A是正确答案。

标签:
相关题目
栈S最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列(  )序列不是可能的出栈序列。
已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(   )
若元素a、b、c、d、e、f 依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是( )。
元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
设有初始为空的栈S,对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。
设输入序列为1、2、3、4、5,依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈,则栈顶栈底分别是______。
有空栈S,对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后,栈S的栈顶和栈底元素分别为 (48)。
若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )
在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
依次读入数据元素序列{a,b,c,d,e,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()
设有初始为空的栈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,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。
广告位招租WX:84302438

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