网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

序列12,16,8,4按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是()

  • A、16,12,8,4
  • B、4,8,12,16
  • C、8,4,16,12
  • D、16,12,4,8

参考答案

更多 “序列12,16,8,4按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是()A、16,12,8,4B、4,8,12,16C、8,4,16,12D、16,12,4,8” 相关考题
考题 元素1,3,5,7按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。 A.7,5,3,1B.7,5,1,3C.3,1,7,5D.1,3,5,7

考题 若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为(29)。A.321B.213C.231D.123

考题 对于一个栈,若输入序列依次为{A,B,C},试给出所有可能的输出序列。

考题 若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。A.321B.213C.231D.123A.B.C.D.

考题 令序列X、Y、z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列()。A.XYZ B.XZY C.zXY D.YzX

考题 令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次,则不可能得到的出栈序列是( )。A.XYZ B.XZY C.ZXY D.YZX

考题 栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。A.EDCBAF B.BCEFAD C.CBEDAF D.ADFEBC

考题 元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是()。A9,6,3B9,3,6C6,3,9D3,9,6

考题 元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。A6 4 2B6 2 4C4 2 6D2 6 4

考题 设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。A、ABCB、CBAC、CABD、ACB

考题 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是()A、d,c,b,aB、c,a,b,dC、d,b,a,cD、d,a,b,c

考题 若序列a、b、c、d、e按顺序入栈,假设P表示入栈操作,S表示出栈操作,则操作序列PSPPSPSPSS后得到的输出序列为()

考题 有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。

考题 有n个元素依次进栈,则出栈序列有(n-1)/2种。

考题 设元素1,2,3,P,A依次经过一个栈,进栈次序为123PA,在栈的输出序列中,有哪些序列可作为C++程序设计语言的变量名。

考题 元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。A、6 4 2B、6 2 4C、4 2 6D、2 6 4

考题 设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。A、DCABB、CDABC、DBACD、ACDB

考题 假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。

考题 设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题: (1)若入、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Pop(),Push(4),Pop(),则出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈) (2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。 (3)请分析1,2,3,4的24种排列中,哪些序列是可以通过相应的入出栈操作得到的。

考题 单选题10,6,2,1按顺序依次进栈,该队列的可能输出序列是()A 6,10,1,2B 2,10,6,1C 6,1,10,1D 1,6,10,2

考题 问答题假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。

考题 单选题元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是()。A 9,6,3B 9,3,6C 6,3,9D 3,9,6

考题 单选题序列12,16,8,4按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是()A 16,12,8,4B 4,8,12,16C 8,4,16,12D 16,12,4,8

考题 单选题元素2,4,6按顺序依次进栈,则该栈的不可能的输出序列是()。A 6 4 2B 6 2 4C 4 2 6D 2 6 4

考题 填空题若序列a、b、c、d、e按顺序入栈,假设P表示入栈操作,S表示出栈操作,则操作序列PSPPSPSPSS后得到的输出序列为()

考题 单选题元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A 117,115,113,111B 111,113,115,117C 113,111,117,115D 117,115,111,113

考题 单选题元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()A 7,5,1,3B 7,3,1,5C 5,1,3,7D 7,5,3,1

考题 单选题元素15,9,11,13按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A 13,11,9,15B 15,9,11,13C 13,11,15,9D 9, 15,13,11