若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素是k(1≤k≤n/2),则输出序列的最后一个元素是 ( ) 。

2023-09-01

A.1
B.n
C.n-1
D.不确定的

参考答案:D

因为题目中没指出出栈的顺序,因此输出的最后一个元素是不确定的。

相关推荐