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

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

某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。

A.1,3,2,4

B.3,4,2,1

C.4,3,1,2

D.2,3,4,1


参考答案

更多 “ 某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。A.1,3,2,4B.3,4,2,1C.4,3,1,2D.2,3,4,1 ” 相关考题
考题 如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为() A.4,3,2,1B.4,2,1,3C.1,3,2,4D.3,4,2,1

考题 一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。 A、abcdB、bacdC、adcbD、dcab

考题 如果一个堆栈的入栈序列是a、b、c、d,那么堆栈的不可能的输出序列是( )。A.cbadB.acbdC.bdacD.cbda

考题 某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是() Aa,c,b,dBb, c,d,aCc, d,b, aDd, c,a,b

考题 若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列(32)。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

考题 一个栈的输入序列为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的4个序列中,(43)不可能是它的输出序列。A.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,1

考题 某堆栈的输入序列为l,2,3,4,下面的四个序列中不可能的输出序列是 ______。A.1,3,2,4B.3,4,2,1C.4,3,1,2D.2,3,4,1

考题 若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

考题 一个栈的输入序列为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,进栈过程中可以出栈,则下列不可能的—个出栈序列是______。A.1,4,3,2B.2,3,4,1C.3,1,4,2D.3,4,2,1

考题 若进栈序列为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

考题 一个栈的输入序列为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,进栈过程中可以出栈,则下列不可能的一个出栈序列是______。A.1,4,3,2B.2,3;4,1C.3,1,4,2D.3,4,2,1

考题 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()A) BADCB)DCBAC)CDABD) ABCD

考题 如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()A、4,3,2,1B、4,2,1,3C、1,3,2,4D、3,4,2,1

考题 一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。A、1243B、2134C、1432D、4312E、3214

考题 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A、EGFACDBB、EACBDGFC、EAGCFBDD、上面的都不对

考题 若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。

考题 若进栈序列为1,2,3,4,则不可能得到的出栈序列是()。A、3,2,1,4B、3,2,4,1C、4,2,3,1D、2,3,4,1

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

考题 某二叉树的中序遍历序列为:DEBAC,后序遍历序列为:EBCAD。则前序遍历序列为()。

考题 单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对

考题 单选题若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。A 4,3,2,1B 3,2,4,1C 1,3,2,4D 3,1,2,4

考题 判断题若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。A 对B 错

考题 单选题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是( )。A EGFACDBB EACBDGFC EAGCFBDD 上面的都不对

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