设有一个初始为空的栈 若输入序列为 1 2 3 … n(ngt;3) 且输出序列的第一个元素是 n-1 则输入

计算机 序列,元素,末尾 已帮助 人

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

(37)

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

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

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

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

请帮忙给出正确答案和分析,谢谢!

热搜:析构函数是一种函数体为空的成员函数