软考历年试题及答案pdf：特殊线性表：栈和队列 作业一

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



1、若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是(   )。
A、 1234
B、 4132
C、 4231
D、 4213

答案:C
答题解析:

略

2、个栈的输入序列为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
答题解析:

略

3、某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（   ）。
A、 a，c，b，d
B、 b, c，d，a
C、 c, d，b, a
D、 d, c，a，b

答案:D
答题解析:

略