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

admin2014-10-20 31

问题一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是( )。

选项 A、不确定
B、n—i+1
C、i
D、n—i

答案B

解析按照堆栈“后进先出”的特点，n是最后一个入栈的，即n为栈顶元素。若输出的第一个元素为n，则其余所有元素必定仍在堆栈中。第一个输出元素为n，则第二个输出元素为n一1，第i个输出元素为n—i+1，最后一个(第n个)输出元素为1。

转载请注明原文地址:https://kaotiyun.com/show/QqvR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)