若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其(2014年下半年软件设计师上午综合知识真题解析)
若一个栈初始为空,其输入序列是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.不确定的