( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.

( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C

就这黱念 1年前已收到1个回答举报

共回答了25个问题采纳率：96% 举报

答案选D
A：A进栈再出栈,B进栈再出栈,C进栈再出栈,D进栈再出栈,所以出栈顺序可以是 A,B,C,D
B：A、B、C、D依次进栈,再D、C、B、A依次出栈
C：A进栈再出栈,然后B、C依次进栈,然后C出栈（这时栈里只有B),接着D进栈再出栈,最后B出栈,所以ACDB的顺序是可能的
D是不可以的

1年前

可能相似的问题

设栈的输入序列为1234,则()不可能是其出栈序列.

1年前1个回答
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是

1年前3个回答
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )

1年前2个回答
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i（1

1年前1个回答
数据结构一道题4.一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( C ) A.2 3 1\x05\

1年前1个回答
一个栈的输入序列为1,2,3,4,5,则下列序列不可能是栈的输出序列的是?

1年前1个回答
如何判断栈的进出问题一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )A. 2 3 4 1

1年前1个回答
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是_____.

1年前1个回答
1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（）.A.2 3 4 1 5 B.5 4

1年前1个回答
数据结构试卷上的题,一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是A 2 3 4 1 5 B

1年前1个回答
一道关于栈的判断题已知栈的输入序列为1,2,3,...,n,输出序列为a1, a2, a3,..., an,若ai=n(

1年前1个回答
设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗?

1年前1个回答
一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )

1年前1个回答
数据结构设输入序列为1,2,3,则经过栈的作用后可以得到___________种不同的输出序列

1年前1个回答
数据结构出栈进栈问题已知一个栈S的输入序列为abcd，下面两个序列能否通过栈的Push和Pop操作输出；如果能，请写出操

1年前1个回答
一个栈的进栈序列为1234567,可能的出栈序列有多少种?6457321是否是合理的出栈序列

1年前1个回答
用MTLAB解：已知一个离散系统,输入序列为：f(n)={1,2,3,4},单位响应h(n)={1,2,1}.求系统的零

1年前2个回答
如果进栈序列为e1,e2,e3,e4,那没出栈的顺序是?

1年前1个回答
有六个元素6,5,4,3,2,1 的顺序进栈,得到出栈序列为:2 3 4 1 5 6,则栈的存储空间至

1年前1个回答

你能帮帮他们吗

精彩回答