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

admin2022-08-02  49

问题 对于一个初始为空的栈,其入栈序列为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)