若依次输入数据元素序{a,b,c,d,e,f,g}进栈,出栈操作可以和入栈操作间隔进行,刚下列哪个无素序列可以由出栈
来源:学生作业帮 编辑:神马作文网作业帮 分类:语文作业 时间:2024/10/06 23:25:22
若依次输入数据元素序{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.{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 进栈,然后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
第一题:
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
设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行(排除堆栈为空时的出堆栈操作情况),下列哪
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
建立顺序存储的栈,并对之进行入栈、出栈、取栈顶元素操作的c语言算法
"定义一个栈抽象类型,将数字序列(1,2,3)进行入堆栈操作,最后将这些数字进行出栈操作"帮个忙,解决下
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
一个栈的入栈序列为A B C D E 则不可能的输出序列为
数据结构定义一个栈并实现入栈和出栈操作的程序c语言完整版
计算机三级数据库 栈S 最多能容纳4 个元素.现有6 个元素按A、B、C、D、E、F 的顺序进栈,下列哪一个序列不是可能
数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是()A .cba B.cab
栈底至栈顶依次存放元素A、B、C、D,第五个元素E入栈前,栈中元素可出栈,求出栈顺序?
现有七种元素,其中A,B,C,D,E为短周期主族元素,F,G为第四周期元素,它们的原子序数依次增大.根据下列信息
(2013•江西二模)A、B、C、D、E、F、G是原子序数依次增大的七种元素,其中A、B、C、D、E为短周期元素,F、G