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

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

admin2022-08-02  30
问题 对于一个初始为空的栈，其入栈序列为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://www.tihaiku.com/congyezige/2426479.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)