对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一

admin2022-08-02 88

问题对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（　　）A.可能是2～n中的任何一个B.一定是2C.一定是n－1D.一定是n

选项 A.可能是2～n中的任何一个
B.一定是2
C.一定是n－1
D.一定是n

答案 A

解析出入栈的基本原则为：先进后出，后进先出。但是此时不确定2～n出入栈的情况，如果2进栈，2出栈，3进栈，3出栈…，在i进栈后，以序列i＋1，i＋2，……n依次进栈后再依次出栈，则最后出栈的为i（2≤i≤n），故应选择A。

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

初级程序员

相关试题推荐

随机试题

最新回复(0)