2. 考研
  3. 若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是_______。

若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是_______。

admin2015-12-30  32
问题 若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是_______。
选项 A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案D
解析 选项A可由in、in、in、in、out、out、in、out、out、in、out、out得到；选项B可由in、in、in、out、out、in、out、out、in、out、in、out得到；选项C可由in、in、out、in、out、out、in、in、out、in、out、out得到：选项D可由in、out、in、in、in、in、in、out、out、out、out、out得到，但题意要求不允许连续三次退栈操作，故D不可能得到。
转载请注明原文地址:https://www.kaotiyun.com/show/m7xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)