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

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

作者:mb5fd82940e69f72024-04-22 11:04:22
备考咨询 刷题指导
添加专属学姐
下载资料 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、若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是(   )。
A、 |top[2]-top[1]|=0
B、 top[1]+1=top[2]
C、 top[1]+top[2]=m
D、 top[1]=top[2]

答案:B
答题解析:



3、执行完下列语句段后,i值为:(   )     int   f(int x)     { return  ((x>0) ? x* f(x-1):2);}      int i  ;      i =f(f(1));
A、 2
B、 4
C、 8
D、 无限递归

答案:B
答题解析:




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