软考信息系统项目管理师试题及答案:特殊线性表:栈和队列 作业一
作者:mb622c4f5ee6e472024-04-22 11:01:25
备考咨询 刷题指导
添加专属学姐
2024上半年软考备考资料+考试大纲
下载
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~1、若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是( )。A、 123
摘要:对于【信息系统项目管理师】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透所考知识点、熟悉出题思路,对我们提升分数的效果是最明显的,通过试题反复练习,还可以查漏补缺。今天,给大家带来【信息系统项目管理师】部分试题的详解,一起来看看吧~
1、若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是( )。
A、 1234
B、 4132
C、 4231
D、 4213
答案:C
答题解析:
2、 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )
A、 仅修改队头指针
B、 仅修改队尾指针
C、 队头、队尾指针都要修改
D、 队头,队尾指针都可能要修改
答案:D
答题解析:
3、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )。
A、 (rear-front+m)%m
B、 rear-front+1
C、 (front-rear+m)%m
D、 (rear-front)%m
答案:A
答题解析:
1、若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是( )。
A、 1234
B、 4132
C、 4231
D、 4213
答案:C
答题解析:
略
2、 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )
A、 仅修改队头指针
B、 仅修改队尾指针
C、 队头、队尾指针都要修改
D、 队头,队尾指针都可能要修改
答案:D
答题解析:
略
3、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为( )。
A、 (rear-front+m)%m
B、 rear-front+1
C、 (front-rear+m)%m
D、 (rear-front)%m
答案:A
答题解析:
略
软考资料: 2024年软考论文范文> 软考考试核心重点难点汇总> 查看更多>
备考刷题:章节练习+每日一练> 软考历年试题+模拟题>查看更多>