早教吧作业答案频道 -->其他-->
( )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
题目详情
( )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
a.A,B,C,D b.D,C,B,A c.A,C,D,B d.D,A,B,C
▼优质解答
答案和解析
答案选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是不可以的
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是不可以的
看了 ( )3.设一个栈的输入序列...的网友还看了以下:
分解因式a(a-b-c)+b(c-a+b)+c(b-a+c)的结果是()A.(b+c-a)2B.( 2020-04-08 …
若a+b=b+c,则a-b(c为整式)若a=b,则ac=bc(c为整式)若ac=bc,则a=b(c 2020-04-22 …
(b-c)^2=(c-a)^2=(a-b)^2求证:a=b=c(b-c)^2-(c-a)^2=0( 2020-04-26 …
⒈再△ABC核△A'B'C'中.∠A=∠A’,CD和C’D’分别是边AB和A’B’上的中线,再从以 2020-05-13 …
1、已知a,b,c互不相等求2a-b-c/(a-b)(b-c)+2b-c-a/(b-c)(b-a) 2020-05-16 …
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______. 2020-05-17 …
a(b-c)^5+b(c-a)^5+c(a-b)^5分解为(a-b)(b-c)(c-a)L(aa( 2020-07-09 …
一个三位数A,它的百位数字是a,十位数字是b,个位数字是c,且a-c>1,ac不等于0(1)把A的 2020-07-29 …
已知抛物线y=ax2+bx+c(a<0)经过点(-1,0),且满足4a+2b+c>0.以下结论:①a 2020-10-31 …
已知函数f(x)=ax2+bx+c中,a+b+c=0,a>b>c.(1)证明函数f(x)有两个不同的 2020-12-26 …