数据结构
2010-01
若元素 a,b,c,d,e,f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是__。
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
答案
答案:D
2010 全国硕士研究生入学统一考试
若元素 a,b,c,d,e,f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是__。
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
答案:D