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

上半年下半年软考试题:特殊线性表:栈和队列 作业二

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

摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、循环队列的引入,目的是为了克服_______。  答案:填空一 :见解析答题解析:假溢出时大量移动数据元素。2、在作进栈运算时应先判别栈

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



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××




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