单项选择题 (2001年中科院软件所)

设栈的输入序列为1,2,3,...,n,输出序列为a1,a2,a3,...,an,若存在1≤k≤n使得 ak=n,则当k≤i≤n时,ai 为【 】

A、n-i+1

B、n-(i-k)

C、不确定

参考答案

关键词

序列;输入;输出;数据结构;确定;具体;变量;决定;栈的概念;