若一个栈初始为空，其输入序列是 1 ， 2 ， 3 ， … ， n-1 ， n ，其输出序列第一个元素是 k(1≤k≤n/2) ，则输出序列最后一个元素是（ ）。
- A.1
- B.n
- C.n-1
- D.不确定
正确答案及解析
正确答案
D
解析
因为题目中没指出出栈顺序，因此输出最后一个元素是不确定。
若一个栈初始为空，其输入序列是 1 ， 2 ， 3 ， … ， n-1 ， n ，其输出序列第一个元素是 k(1≤k≤n/2) ，则输出序列最后一个元素是（ ）。
因为题目中没指出出栈顺序，因此输出最后一个元素是不确定。
