上半年下半年软考试题:特殊线性表:栈和队列 作业二
作者:mb6434fea18d47a2024-04-22 11:06:10
![](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/custom_service_img1-BRl-I0ul.png)
备考咨询 刷题指导
添加专属学姐
![下载资料](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/information_download-CGLFL4qJ.png)
![下载按钮](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/red_download-Bbnuftgo.png)
![引号](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/icon_mark_right-Cl34QeLb.png)
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、循环队列的引入,目的是为了克服_______。 答案:填空一 :见解析答题解析:假溢出时大量移动数据元素。2、在作进栈运算时应先判别栈
![引号](https://s5-edu.51cto.com/edu/edu-soft-exam-station/assets/imgs/icon_mark_left-4AEBbw8W.png)
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~
1、循环队列的引入,目的是为了克服_______。
答案:填空一 :见解析
答题解析:
2、在作进栈运算时应先判别栈是否_(1)_;在作退栈运算时应先判别栈是否_(2)_;当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为_(3)_。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的_(4)_分别设在内存空间的两端,这样只有当_(5)_时才产生溢出。
答案:填空一 :见解析
答题解析:
3、用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为_______。
答案:填空一 :见解析
答题解析:
![](https://s2.51cto.com/images/202404/02/85cd37e43179e95a8c632e671e48448e.png)
1、循环队列的引入,目的是为了克服_______。
答案:填空一 :见解析
答题解析:
假溢出时大量移动数据元素。
2、在作进栈运算时应先判别栈是否_(1)_;在作退栈运算时应先判别栈是否_(2)_;当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为_(3)_。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的_(4)_分别设在内存空间的两端,这样只有当_(5)_时才产生溢出。
答案:填空一 :见解析
答题解析:
(1)满 (2)空 (3)n (4)栈底 (5)两栈顶指针相邻(即值之差的绝对值为1)
3、用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S和X的操作串为_______。
答案:填空一 :见解析
答题解析:
S×SS×S××
![](https://s2.51cto.com/images/202404/02/85cd37e43179e95a8c632e671e48448e.png)
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>