首页 › 答案 › 题库 › 才高八斗

一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是()

一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是()
A、不确定
B、n-i+l
C、i
D、n-i
正确答案:B
答案解析:因为输出序列的第一个元素是n,说明n个元素全部进栈后才开始出栈,则输出第1个是n,第2个是n-1,第3个是n-2,……,第i个是n-(i-1),即n-i+1。
标签:元素 序列