更多“【填空题】假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。”相关的问题
第1题
假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。
A.baced
B.bceda
C.edcba
D.cbaed
点击查看答案
第2题
若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进行m次;
点击查看答案
第3题
用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1,2,3,4,为了得到1,3,4,2的出栈顺序,相应的S和X操作串为 。
点击查看答案
第4题
一个栈的进栈序列是abcde,则栈的不可能的输出序列是 _______。
A.edcba
B.decba
C.dceab
D.abcde
点击查看答案
第5题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
点击查看答案
第6题
栈是后进先出的线性表,因此对序列1,2,3依次执行进栈操作,则出栈序列只能得到321。
点击查看答案
第7题
即使对不含相同元素的同一输入序列进行两组不同的入栈和出栈操作,所得到的输出序列也一定相同。
点击查看答案
第8题
设进栈次序为ABCDE,______是不可能得到的出栈序列。
A.ABCDE
B.BCDEA
C.EABCD
D.EDCBA
点击查看答案
第9题
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是 _______。
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
点击查看答案