对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）
2023-09-01
A.可能是 2 ~ n 中的任何一个
B.一定是 2
C.一定是 n-l
D.一定是 n
参考答案：A
B.一定是 2
C.一定是 n-l
D.一定是 n
参考答案：A
出入栈的基本原则为：先进后出，后进先出。但是此时不确定2……n出入栈的情况，如果2进栈，2出栈，3进栈，3出栈……在i进栈后，以序列i+1，i+2……n依次进栈后再依次出栈，则最后出栈的为i（2<=i<=n)。
热门标签