早教吧作业答案频道 -->其他-->
( )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.设一个栈的输入序列...的网友还看了以下:
梦中为什么会梦到过山车请问在梦里面梦见过山车是什么意思呢?我常常梦到,不是一次两次了,从小到大总是 2020-05-13 …
一道数学题:一个司机在A地撞了人,以100km/小时的速度逃往B地.十分钟后警察以120km/的速 2020-05-24 …
如果这个市场参照物的价格受到买卖双方特殊关系影响,则()A.就是被评估车辆价格B.什么都不是C.可 2020-05-31 …
关于高等数学求通解已经做到最后几步了.可是有一些看不太懂.ln|lny|=|lnX|+|lnc1| 2020-06-02 …
30-4/pH=4的某酸溶液,若为HCl,c(HCl)=()?若为H2SO4,c(H2SO4)=( 2020-06-03 …
请问南北半球月相差别农历初五这天,北半球看到的月亮是反C形,南半球看到的是C形还是反C形?这时候无 2020-06-06 …
汶川大地震中,四川受灾严重,但有一处建于战国时期的水利工程没有受到严重损害,这一著名水利工程A郑国 2020-06-06 …
地球磁力线是从南到北吗()A.是B.不是C.从南到北从北到南都有D.以上都不对 2020-06-09 …
我小儿在邵东镇三中读书,这次初中升高中560分的试卷考了500多分.但一看到他的综合评分,我十分怨 2020-06-24 …
下列各句中没有错别字的一项是A.吃那些没收进主人家沧房里的东西,我还一次没有被人家抓到过。B.到不 2020-06-28 …