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

若已知一个栈的入栈序列是1,2,3,......,n,其输出序列为p1,p2,p3,..,pn,若p1=n-1,则pi可能为()

若已知一个栈的入栈序列是1,2,3,......,n,其输出序列为p1,p2,p3,..,pn,若p1=n-1,则pi可能为()
A、n
B、n-i
C、n-i+1
D、不确定
正确答案:D
标签:序列