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

admin2014-10-20  18

问题 一个栈的输入序列为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://jikaoti.com/ti/649fFFFM
0

最新回复(0)