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

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

2、若一个栈的输入序列为abcde,则______是可能的输出序列是

A.bcdae

B.edbca

C.aebcd

D.cabde


参考答案和解析
bcdae
更多 “2、若一个栈的输入序列为abcde,则______是可能的输出序列是A.bcdaeB.edbcaC.aebcdD.cabde” 相关考题
考题 ● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)A.元素 n-2 一定比n-3 先出栈B.元素 1~n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n

考题 若已知一个栈的入栈序列是1,2,3,......,n,其输出序列为p1,p2,p3,..,pn,若p1=n-1,则pi可能为()A.nB.n-iC.n-i+1D.不确定

考题 一个栈的入栈序列是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,6,则通过一个栈可以输出序列3,2,5,6,4,1。此题为判断题(对,错)。

考题 若已知一个栈的输入序列为1,2, 3,…,n;其输出序列为P1,P2,…,Pn。若P1=n,则Pi为( )。A.i B.n-iC.n-i+ 1 D.不确定

考题 若入栈序列为ABCDE,则下列哪个出栈序列是不可能的? ( )A.ABCDEB.EABCDC.BCDEAD.BACDE

考题 若进栈序列为1,2,3,4,则(15)不可能是一个出栈序列;若进队列的序列为1,2,3,4,则(16)是一个出对列序列。A.3,2,4,1B.4,2,3,1C.4,3,2,1D.1,2,3,4

考题 一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde

考题 一个栈的输入序列为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…,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

考题 栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。

考题 已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

考题 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

考题 试证明:若借助栈由输入序列12…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),则在输出序列中不可能出现这样的情形:存在着i<j<k使pj<pk<pi。

考题 假设一个栈的输入序列为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 1243B 2134C 1432D 4312E 3214

考题 判断题若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。A 对B 错

考题 填空题已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。

考题 单选题一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是( )A 231B 321C 312D 123

考题 填空题栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。

考题 单选题若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。A i-j-1B i-jC j-i+1D 不确定的