首页 › 答案 › 题库 › 才高八斗

一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。

一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A、不确定
B、n—i+1
C、i
D、n—i
正确答案:B
根据栈后进先出的性质,若输出的第一个元素是n,则表明所有的元素已经入栈,则出栈顺序为n,n一1,…,3,2,1。