作业帮若依次输入数据元素序{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,刚下列哪个无素序列可以由出栈序列得到?()A.{d,e,c,f,b,g,a} B.{f,e,g,d,a,c,b} C.{e,f,d,g,b,c,a} D.{c,d,b,e,g,a,f}一个栈的入栈序列
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/06 09:27:31
若依次输入数据元素序{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,刚下列哪个无素序列可以由出栈序列得到?()A.{d,e,c,f,b,g,a} B.{f,e,g,d,a,c,b} C.{e,f,d,g,b,c,a} D.{c,d,b,e,g,a,f}一个栈的入栈序列
若依次输入数据元素序{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,刚下列哪个无素序列可以由出栈
序列得到?()
A.{d,e,c,f,b,g,a} B.{f,e,g,d,a,c,b} C.{e,f,d,g,b,c,a} D.{c,d,b,e,g,a,f}
一个栈的入栈序列是1,2,3,4,5,则下列序列中不可能的出栈序列是()
A.2,3,4,1,5 B.5,4,1,3,2 C.2,3,1,4,5 D.1,5,4,3,2
我知道第一题选A第二题选B 为什么,希望明白人给讲一下谢谢 了,另外想问第二题为什么不选D呢
若依次输入数据元素序{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,刚下列哪个无素序列可以由出栈序列得到?()A.{d,e,c,f,b,g,a} B.{f,e,g,d,a,c,b} C.{e,f,d,g,b,c,a} D.{c,d,b,e,g,a,f}一个栈的入栈序列
我给你演示一遍出栈顺序：
第一题：
a,b,c,d 进栈,然后d出栈,变为：
a,b,c 然后e进栈,接着e出栈,变为：
a,b,c 然后c出栈,变为：
a,b 然后f进栈,接着f出栈,变为：
a,b 然后b出栈,变为：
a 然后g进栈,接着g出栈,变为：
a 最后a出栈.出栈序列：
d,e,c,f,b,g,a ,所以A满足出栈序列
第二题：
不可能的出栈序列：
因为先是出的5,所以前面进栈就为：
1,2,3,4,5,那么出栈的序列只有一种,即5,4,3,2,1；
然后看D：
1进,然后1出；
2,3,4,5进,只能是5,4,3,2出；
出栈序列：1,5,4,3,2
所以D是正确的
所以此题选B