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

题目内容 （请给出正确答案）

26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。

A．1，2，3

B．3，2，1

C．3，1，2

D．2，1，3

参考答案和解析
出栈的序列有：① 1入1出， 2入2出，3入3出， 即123；② 1入1出， 2、3入3、2出， 即132；③ 1、2入，2出， 3入3出， 即231；④ 1、2入，2、1出，3入3出， 即213；⑤ 1、2、3入，3、2、1出， 即321；
更多 “26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。A．1，2，3B．3，2，1C．3，1，2D．2，1，3” 相关考题
考题 对一个栈,给定输入的顺序是A、B、C,则全部不可能的输出序列有_____。
查看答案
考题 一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()A.fedcbB.defbcC.defcbD.abcdef
查看答案
考题 一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）
查看答案
考题 一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab
查看答案
考题 一个栈的输入序列为:1,2,3,则栈的不可能输出的序列是()。 A、1，2，3，4，5B、3，2，1C、3，1，2D、3，2，a1
查看答案
考题 一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。A．23415B．54132C．31245D．14253
查看答案
考题 设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。A．12345B．14325C．41325D．13254
查看答案
考题 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。A．A，B，C，DB． D，C，B，AC． A，C，D，BD． D，A，B，C
查看答案
考题 假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。A．B，C，D，A，EB．E，D，A，C，BC．B，C，A，D，ED．A，E，D，C，B
查看答案
考题 假设一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是______。A．2，3，4，1，5B．5，4，1，3，2C．2，3，1，4，5D．1，5，4，3，2
查看答案
考题 一个栈的输入序列为1，2，3，4，下列中的______序列不可能是这个栈的输出序列。A．1，3，2，4B．2，3，4，1C．4，3，1，2D．3，4，2，1
查看答案
考题 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为A．n-i+1B．n-1C．iD．哪个元素无所谓
查看答案
考题 若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是()。A.i-j-1 B.i-j C.j-i+l D.不确定
查看答案
考题 一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。A、2，3，4，1，5B、5，4，1，3，2C、2，3，1，4，5D、1，5，4，3，2
查看答案
考题 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。A、a，b，c，d，eB、d，e，c，b，aC、d，c，e，a，bD、e，d，c，b，a
查看答案
考题 一个栈的输入序列是a，b，c，d，e，则栈的不可能的输出序列是（）A、edcbaB、decbaC、dceabD、abcde
查看答案
考题 对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
查看答案
考题 假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
查看答案
考题 已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
查看答案
考题 假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）A、B、C、D、A、EB、E、D、A、C、BC、B、C、A、D、ED、A、E、D、C、B
查看答案
考题 判断题一个栈的输入序列是12345，则栈的输出序列不可能是12345。A 对B 错
查看答案
考题 填空题对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
查看答案
考题 单选题若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）A n-iB iC n-i+1D n-i-1
查看答案
考题 单选题一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。A 1243B 2134C 1432D 4312E 3214
查看答案
考题 单选题一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。A a，b，c，d，eB d，e，c，b，aC d，c，e，a，bD e，d，c，b，a
查看答案
考题 填空题已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
查看答案
考题 单选题一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是( )A 231B 321C 312D 123
查看答案
考题 单选题若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是（）。A i-j-1B i-jC j-i+1D 不确定的
查看答案
热门标签
最新试卷