A-A+

栈的输入序列为1 2 3 … n-1 n 输出序列的第1个元素为n 则第i个输出元素为A．n

2022-08-06 03:28:05 问答库阅读 175 次

问题详情

栈的输入序列为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。