77问答网
所有问题
设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1
如题所述
举报该问题
推荐答案 2017-10-03
所以(1)这个有点难,一定不是A D 答案在BC中,只要能找出7种以上的不可能,就可以确定是B
1234全排列共24种
4先出栈的 只有4321是合理的,其余都不可能,共有5种
3先出栈的 排列中,不可能有3124 和3412 ,3142 有3种
1423也是不可能的
2413也是不可能的
SO B是对的
(2)C.3412 3 4进出栈,则1 2在栈中,1不可能在2之前出栈
(3)队列的特点,先进先出
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/GpvGIWp8GIpG83G8IpN.html
其他回答
第1个回答 2019-08-18
输出可以是1234,2134,1432。第一种:1进1出,2进2出,3进3出,4进4出;第二种:1进,2进,2出,1出,3进3出,4进4出;第三种:1进1出,2进3进4进,4出3出2出。根据这种方法,4312当然是不可能的,不懂追问我
相似回答
大家正在搜
相关问题
设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么...
设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么...
若进栈序列为1.2.3.4,则____不可能是出栈序列。 A...
C语言一个栈的输入序列为1.2.3.4输出栈的序列有可能是3...
设栈的输入序列为1234,则()不可能是其出栈序列。
一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出...
数据结构题 一个栈的入栈序列是1,2,3,4,5,则栈的不可...
设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么...