问题 单项选择题

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

A.不确定
B.n-i+1
C.i D.n-i

答案

参考答案:B

解析: 根据栈的性质是后进先出(LIFO),若给出的第一个元素是n,则表明所有的元素已经入栈,则出栈顺序为n,n-1,…,3,2,1。

单项选择题
实验题