首页 › 答案 › 题库 › 才高八斗

依次读入数据元素序列{ABCDe,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()

依次读入数据元素序列{ABCDe,f,g}进栈,元素进栈或出栈顺序是未知的,下列序列中,不可能成为栈空时弹出的元素构成序列的有()
A、{d,e,c,f,b,g,a}
B、{f,e,g,d,AC,b}
C、{e,f,d,g,c,b,a}
D、{CD,b,e,f,a,g}
正确答案:B