当前位置: 首页icon 51CTO软考 > 软考资讯 >历年试题 >软考历年试题:特殊线性表:栈和队列 作业一

软考历年试题:特殊线性表:栈和队列 作业一

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

摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,

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



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、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为(  )。
A、 (rear-front+m)%m
B、 rear-front+1
C、 (front-rear+m)%m
D、 (rear-front)%m

答案:A
答题解析:



3、循环队列存储在数组A[0..m]中,则入队时的操作为(   )。
A、 rear=rear+1
B、 rear=(rear+1) mod (m-1)
C、 rear=(rear+1) mod m
D、 rear=(rear+1)mod(m+1)

答案:D
答题解析:




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