当前位置: 首页icon 51CTO软考 > 软考资讯 >考试科目 >信息系统项目管理师高级试题:特殊线性表:栈和队列 作业一

信息系统项目管理师高级试题:特殊线性表:栈和队列 作业一

作者:mb630de02ee68552024-04-22 11:03:30
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、若进栈序列为1,2,3,4 则4,2,3,1不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则(   )

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



1、若进栈序列为1,2,3,4 则4,2,3,1不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则(   )是一个出队列序列。
A、 3,2,1,4
B、 3,2,4,1
C、 1,2,3,4
D、 1,3,2,4

答案:C
答题解析:



2、若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是(    )。
A、 i
B、 n-i
C、 n-i+1
D、 不确定

答案:D
答题解析:



3、有六个元素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
答题解析:




免费刷题报考资讯 机考模拟 学习群