早教吧作业答案频道 -->其他-->
( )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.设一个栈的输入序列...的网友还看了以下：
有ABC三种烃,已知B完全燃烧的产物n(CO2):n(H2O)=2:3,C为饱和链烃,通常情况下为气 2020-03-31 …
若数A/3与2A-3/3互为相反数,求A的相反数不相等的有理数A,B,C在数轴上的对应点分别为A, 2020-04-08 …
1A2B3C造句文明用语!亲是1-A-2-B-3-C不是单单123或者ABC 2020-04-13 …
请翻译古文《弈秋》中句子，谢谢。1、今夫弈之为数，小数也。数，是什么意思？2、通国之善弈者也。通， 2020-05-12 …
x2+3x-4是x3+4ax2+bx+c 的因式,a,b,c,实数 (1)求4a+c的值； (2) 2020-05-13 …
6.酵母菌进行细胞呼吸时,消耗的氧气与释放的二氧化碳比例为1:2时,无氧呼吸所占的比例是 ( ) 2020-05-14 …
1、设a,b,c为正整数,且a^2+b^3=c^4求c的最小值2、分解因式4x^3-31x+153 2020-05-14 …
已知△ABC中,角A,B,C所对的边分别为a,b,c,外接圆半径是1,且满足条件2（sin^2A- 2020-05-16 …
下列各组数中,互为相反数一组是 A|-3|与-3分之1 B|-3|与-(-3) C|-3|与-|- 2020-05-16 …
1/2+(1/3+2/3)+(1/4+2/4+3/4)+...+(1/60+2/60+3/6+.. 2020-06-25 …