若一个栈的输入序列为1 2 3…n 输出序列的第一个元素是i 则第j个输出元素是 （)。A．i—j一1B．i—jC．j—
序列,元素,正确答案
已帮助 人
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是 ()。
A．i—j一1
B．i—j
C．j—i+1
D．不确定
请帮忙给出正确答案和分析，谢谢！
-
正确答案：D
解析：一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。
题目中输出序列的第一个元素是i，则第j个输出元素是不确定的。