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

分类: (初级)程序员 发布时间: 2023-11-03 05:14 浏览量: 0

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

A.可能是2~n中的任何一个

B.一定是2

C.一定是n-1

D.一定是n

正确答案是A