一个栈的输出队列是12345下列不可能输出的是（）A：23415B：54132C：23145D：15432顺便说下算法!

题目详情

一个栈的输出队列是12345下列不可能输出的是（） A：23415 B：54132 C：23145 D：15432
顺便说下算法!

▼优质解答

答案和解析

栈是先进后出,所以知道一个输出队列是12345,那么也就知道了输入的元素间可能存在的顺序.
那么来看选项A: 23415 是可以的,先入5432,然后弹出234,再入1,最后弹出15 （入库顺序为54321,可以使得一个可能的输出为12345）
选项C,23145也是可疑的,先入5432,然后弹出23,再入1,然后弹出1,最后弹出45（入库顺序为54321,可以使得一个可能的输出为12345）
选项D,15432也是可以的,先入1,弹出1,再入5,弹出5,再入4,弹出4,再入3,弹出3,再入2,弹出2（这时候入库顺序为15432,要输出12345,只需要先入1,然后弹出,再入5432,然后弹出2345即可
排除法可知选项B不行.

看了一个栈的输出队列是12345...的网友还看了以下：

p(a-b)-6(b-a)的公因式从p(a-b)-6(b-a)提出的公因式　2020-04-08 …

蚯蚓是常见的环节动物，下列有关蚯蚓的叙述错误的是（）A.排出的粪便会污染土壤B.通过肌肉和刚毛的配　2020-05-13 …

蚯蚓是常见的环节动物，下列有关蚯蚓的叙述错误的是（）A.排出的粪便会污染土壤B.依靠湿润的体壁呼吸　2020-05-13 …

我想知道这题为什么垂直就最短如图所示船从A点开出后沿直线AB到达对岸,若对岸与AB河岸成37°角, 　2020-05-14 …

如图所示，a、b为两根相连的轻质弹簧，它们的劲度系数分别为：．原长分别为：cm、cm在下端挂一物体　2020-05-14 …

如图所示，a为静止不动的声源，发出声波；b为接收者，接收a发出的声音。若b沿着ab连线向a匀速运动　2020-05-17 …

A为超声波发射与接收器,B为一小车,A发出的超声波射到B的壁上将会反射回来,设AB=s,超声波传播　2020-05-17 …

下列各项中,属于“其他应收款”科目核算的内容有( )。A.存出的保证金B.租入包装物支付的押金C.向　2020-05-19 …

写出在五边形ABCDE中,从A发出的所有对角线. 　2020-05-23 …

设袋中有4个乒乓球,其中1个涂有白色,1个涂有红色,1个涂有蓝色,1个涂有白,红,蓝三色,从袋中随　2020-06-06 …