对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列

考试题库2022-08-02 8

问题对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）A.可能是 2 ~ n 中的任何一个B.一定是 2C.一定是 n-lD.一定是 n

选项 A.可能是 2 ~ n 中的任何一个
B.一定是 2
C.一定是 n-l
D.一定是 n

答案 A

解析出入栈的基本原则为：先进后出，后进先出。但是此时不确定2……n出入栈的情况，如果2进栈，2出栈，3进栈，3出栈……在i进栈后，以序列i+1，i+2……n依次进栈后再依次出栈，则最后出栈的为i（2＜=i＜=n)。

转载请注明原文地址:https://tihaiku.com/congyezige/2425139.html

初级程序员

相关试题推荐

随机试题

最新回复(0)