【单选题】一个栈的输入序列为1 2 3 … n 若输出序列的第1个元素是n 则第i(1≤i≤n)个输出的元素是(
已帮助 人
【单选题】一个栈的输入序列为1, 2, 3,…,n,若输出序列的第1个元素是n,则第i(1≤i≤n)个输出的元素是()。
A.不确定
B.n-i+1
C.i
D.n-i

回答
共1条回复-
B [解析]因为输出序列的第一个元素是n,说明 n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i 个是n-(i-1),即n-i+1.
