问题 单项选择题

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

A.元素n-2一定比n-3先出栈 

B.元素1~n-2在输出序列中的排列是不确定的 

C.输出序列末尾的元素一定为1 

D.输出序列末尾的元素一定为n

答案

参考答案:A

单项选择题
单项选择题