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

题目内容 （请给出正确答案）
单选题
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）
A

B、C、D、A、E

B

E、D、A、C、B

C

B、C、A、D、E

D

A、E、D、C、B

参考答案

参考解析
解析： 用1为进栈操作，0为出栈操作。对选项A、选项C、选项D选项的输出序列可以分别通过1101010010、1101001010、1011110000操作序列得到。而对于B选项的输出序列，第一个输出元素是E，可知先执行了11111操作，因为栈是后进先出的，所以在输出A之前，必须要输出C，B。故选项B不可能是栈的输出序列。
更多 “单选题假设一个栈的输入序列为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” 相关考题
考题 一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()A.fedcbB.defbcC.defcbD.abcdef
查看答案
考题 一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）
查看答案
考题 一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab
查看答案
考题 一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。A．23415B．54132C．31245D．14253
查看答案
考题 设一个栈的输入序列为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，下列选项中的______序列不可能是这个栈的输出序列。A．1，3，2，4B．2，3，4，1C．4，3，1，2D．3，4，2，1
查看答案
考题 假设一个栈的输入序列为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 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、5，则下列序列中，是栈的合法输出序列的是()。A.51234 B.45123 C.43125 D.32154
查看答案
考题 设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。
查看答案
考题 一个栈的输入序列为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按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
考题 栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
查看答案
考题 已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
查看答案
考题 数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。A、2341B、4132C、2314D、1432
查看答案
考题 一个栈的输入序列号12345，则栈的输出序列是12345是（）。
查看答案
考题 假设一个栈的输入序列为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 错
查看答案
考题 填空题一个栈的输入序列号12345，则栈的输出序列是12345是（）。
查看答案
考题 单选题一个栈的输入序列为：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
查看答案
考题 单选题数据结构里，一个栈的输入序列是1234，则下面序列中不可能是栈的输出序列的是（）。A 2341B 4132C 2314D 1432
查看答案
考题 填空题若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
查看答案
考题 单选题一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是( )A 231B 321C 312D 123
查看答案
热门标签
最新试卷