计算机技术与软件专业技术资格考试(中级软件设计师)
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
题目
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。
- A、值为n的元素
- B、值为1的元素
- C、值为n-k的元素
- D、不确定的
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。
A．不确定
B．n-i+l
C．i
D．n-i
解析：栈的特点是先进后出，若输入序列为123…n，输出的第一个元素是n，则表明，所有元素都已入栈，则出栈顺序为：第1个元素为n，第2个元素为n-1，第3个元素为n-2，…，第i个元素是n-i+1。
第3题：
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
第4题：
一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1<=i<=n）个元素是【】
A．不确定
B．n-i+l
C．i
D．n-i
[解析]因为输出序列的第一个元素是n，说明 n个元素全部进栈后才开始出栈，则输出第1个是n，第2个是n-1，第3个是n-2，……，第i 个是n-(i-1)，即n-i+1．
第5题：
栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
A．n-i+1
B．n-1
C．i
D．哪个元素无所谓
解析：栈的操作原则是“后进先出”，由于输出序列的第1个元素为n，n必定是最后进栈元素，所以一定是将序列(1，2，3，…，n-1，n)全部进栈后才有出栈，这样输出序列的第1个元素为n，第2个元素是n-1，第3个元素是n-2，…，第i个元素是n-i+1。
第6题：
A.i
B.n-i
C.j-i+1
D.不确定
第7题：
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（ ）。
A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
第8题：
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。
（37）
A.元素 n-2 一定比n-3 先出栈
B.元素 1～n-2 在输出序列中的排列是不确定的
C.输出序列末尾的元素一定为 1
D.输出序列末尾的元素一定为 n
第9题：
若一个栈初始为空，其输入序列是1，2，3…，n-l，n．其输出序列的第一个元素为 k (l≤k≤[n/2])，则输出序列的最后一个元素是(58) 。
A.值为n的元素
B.值为1的元素
C.值为n-k的元素
D.不确定的
本题考查数据结构基础知识。以n等于4举例说明。输入序列为1234．输出序列的第一个元素可以为1或2。若为1，则输出序列可能为1234、1243、1342、1324、1432;若为2，则输出序列为2134、2143、2314、2341、2431。以上序列都可由合法的入栈、出栈操作序列给出，从中可知无法确定输出序列中最后1个元素的值。
第10题：
B.一定是 2
C.一定是 n-l
D.一定是 n