栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪

最全题库2022-08-02 15

问题栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()。A.EDCBAFB.BCEFADC.CBEDAFD.ADFEBC

选项 A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC

答案 C

解析一次进栈最多4个，即ABCD同时在栈中，则EDCBAF不可能，A项中，E和F还没有进栈就已经出栈；B项中，D元素不可能出栈在A的后面；D项中，最后两个元素出栈顺序也有误。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555125.html

计算机电网

相关试题推荐

随机试题

最新回复(0)