问题
单项选择题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
答案
参考答案:D
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是()。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
参考答案:D