以下哪个序列不可能是栈的出栈序列,如果输入序列为123?

答案解析

栈的出栈序列是由入栈和出栈操作产生的。对于输入序列123,选项A、B和C都是可能的出栈序列。选项D不可能是出栈序列,因为4没有在输入序列中出现过。
正确答案:D
随机推荐
开始刷题