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

admin2018-10-11  25

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

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

答案D

解析 此时,输出序列一定是输入序列的逆序,故第i个输出元素为n-i+1。
转载请注明原文地址:https://kaotiyun.com/show/RKal777K
0

最新回复(0)