单选题入栈序列为1，2，3，4，5，则可能得到的出栈序列是____。【上海交通大学2005】

【正确答案】 C

【答案解析】解析：考查栈的性质。C的情况是由以下操作得到：1、2、3先入栈，接着3弹栈，2弹栈，然后4、5入栈，5弹栈，4弹栈，最后1弹栈。其他各种情况，都不可能由栈的操作得到。