一个栈的输入序列为123…n 若输出序列的第一个元素是n 输出第i（1≤i≤n)个元素是______。A．不确定B．n
序列,元素,正确答案
已帮助 人
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。
A．不确定
B．n-i+l
C．i
D．n-i
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
解析：栈的特点是先进后出，若输入序列为123…n，输出的第一个元素是n，则表明，所有元素都已入栈，则出栈顺序为：第1个元素为n，第2个元素为n-1，第3个元素为n-2，…，第i个元素是n-i+1。