摘要：对于【信息系统项目管理师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透所考知识点、熟悉出题思路，对我们提升分数的效果是最明显的，通过试题反复练习，还可以查漏补缺。今天，给大家带来【信息系统项目管理师】部分试题的详解，一起来看看吧~



1、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是(   )。
A、 6
B、 4
C、 3
D、 2

答案:C
答题解析:

略

2、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（    ）
A、 5 4 3 6 1 2
B、 4 5 3 1 2 6
C、 3 4 6 5 2 1
D、 2 3 4 1 5 6

答案:C
答题解析:

略

3、个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（  ）。
A、 2 3 4 1 5
B、 5 4 1 3 2
C、 2 3 1 4 5
D、 1 5 4 3 2

答案:B
答题解析:

略