考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“若元素a,b,c,d,e,f依次进栈,允许进栈”,希望对大家有更好的帮助。
4、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
A、d,c,e,b,f,a
B、c,b,d,a,e,f
C、a,f,e,d,c,b
D、b,c,a,e,f,d
4、试题答案:C
试题解析:
选项C中栈的执行过程是:a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出栈、d出栈、c出栈、b出栈。由此可知,出现了连续三次以上的退栈操作。故本题选C。
以上“若元素a,b,c,d,e,f依次进栈,允许进栈”,更多关于考研真题内容将不断更新。