题目

设有一个初始为空的栈,若输入序列为1、2、3、…、n (n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,( )。

作答
元素n-2一定比n-3先出栈
元素1?n-2在输出序列中的排列是不确定的
输出序列末尾的元素一定为1
输出序列末尾的元素一定为n
答案/解析
查看试卷及答案