对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C所组成,则不可能产生的输出序列是( )。
【正确答案】 C
【答案解析】解析:此题主要考查栈的后进先出结构特点,输入项序列为A,B,C,显然可能输出序列可以为CBA,若A,B,C都进栈后立即出栈,则输出序列为ABC,A,B相继进栈,B出栈,A再出栈,最后C入栈后出栈,则输出序列为BAC。因此选项A,B,D组合都可能,对选项C,C是进栈的最后一个元素,却是最先出栈元素,则必然是A,B,C进栈完了之后再出栈,这样A不可能先于B出栈。