首页 › 答案 › 题库 › 博览群书

对于一个相始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素()。

对于一个相始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素()。
A.可能是2~n中的任何一个
B.一定是2
C.一定是n-1
D.一定是n
正确答案:A
标签:序列 元素