[单项选择题] 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
A．n-i+1
B．n-1
C．i
D．哪个元素无所谓
参考答案：
A问题解析:
[分析] 栈的操作原则是“后进先出”，由于输出序列的第1个元素为n，n必定是最后进栈元素，所以一定是将序列(1，2，3，…，n-1，n)全部进栈后才又出栈，这样输出序列的第1个元素为n，第2个元素是n-1，第3个元素是n-2，……，第 i个元素是n-i+1。
![[单项选择题] 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为](http://www.mshxw.com/aiimages/31/250704.png "[单项选择题] 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为")
[单项选择题] 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为
参考答案：
A问题解析:
[分析] 栈的操作原则是“后进先出”，由于输出序列的第1个元素为n，n必定是最后进栈元素，所以一定是将序列(1，2，3，…，n-1，n)全部进栈后才又出栈，这样输出序列的第1个元素为n，第2个元素是n-1，第3个元素是n-2，……，第 i个元素是n-i+1。上一篇 [单项选择题] Java程序从编译到执行的整个过程为______。
下一篇 [单项选择题] 假设A="Good Morning."，B="Afternoon, Boys."，则下列表达式的结果等于"Good Boys．&quo
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
