若依次输入数据元素序{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/06/28 12:42:20
![若依次输入数据元素序{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}一个栈的入栈序列](/uploads/image/z/1581739-43-9.jpg?t=%E8%8B%A5%E4%BE%9D%E6%AC%A1%E8%BE%93%E5%85%A5%E6%95%B0%E6%8D%AE%E5%85%83%E7%B4%A0%E5%BA%8F%7Ba%2Cb%2Cc%2Cd%2Ce%2Cf%2Cg%7D%E8%BF%9B%E6%A0%88%2C%E5%87%BA%E6%A0%88%E6%93%8D%E4%BD%9C%E5%8F%AF%E4%BB%A5%E5%92%8C%E5%85%A5%E6%A0%88%E6%93%8D%E4%BD%9C%E9%97%B4%E9%9A%94%E8%BF%9B%E8%A1%8C%2C%E5%88%9A%E4%B8%8B%E5%88%97%E5%93%AA%E4%B8%AA%E6%97%A0%E7%B4%A0%E5%BA%8F%E5%88%97%E5%8F%AF%E4%BB%A5%E7%94%B1%E5%87%BA%E6%A0%88%E5%BA%8F%E5%88%97%E5%BE%97%E5%88%B0%3F%28%29A.%7Bd%2Ce%2Cc%2Cf%2Cb%2Cg%2Ca%7D+B.%7Bf%2Ce%2Cg%2Cd%2Ca%2Cc%2Cb%7D+C.%7Be%2Cf%2Cd%2Cg%2Cb%2Cc%2Ca%7D+D.%7Bc%2Cd%2Cb%2Ce%2Cg%2Ca%2Cf%7D%E4%B8%80%E4%B8%AA%E6%A0%88%E7%9A%84%E5%85%A5%E6%A0%88%E5%BA%8F%E5%88%97)
若依次输入数据元素序{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