早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是(D)A:dcebfaB:cbdaefC:dbcaefD:afedcb选项C怎么

题目详情
数据结构
1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( D )
A:dcebfa B:cbdaef C:dbcaef D:afedcb
选项C怎么可能?
▼优质解答
答案和解析
这题有问题!选项C也是不可能出现的(c不先出栈,b怎么出栈啊!!),D是因为题目要求不能连续三次进行退栈。