2023考研计算机阜阳师范学院真题(3)
(11)用链接方式存储的队列，在进行删除运算时( )。
A. 仅修改头指针 B. 仅修改尾指针
C. 头、尾指针都要修改 D. 头、尾指针可能都要修改
答案：D
解释：一般情况下只修改头指针，但是，当删除的是队列中后一个元素时，队尾指针也丢失了，因此需对队尾指针重新赋值。
(12)循环队列存储在数组A[0..m]中，则入队时的操作为( )。
A. rear=rear+1 B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m D. rear=(rear+1)%(m+1)
答案：D
解释：数组A[0..m]中共含有m+1个元素，故在求模运算时应除以m+1。
(13)大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是( )。
A. (rear+1)%n==front B. rear==front
C.rear+1==front D. (rear-l)%n==front
答案：B
解释：大容量为n的循环队列，队满条件是(rear+1)%n==front，队空条件是rear==front。
(14)栈和队列的共同点是( )。
A. 都是先进先出 B. 都是先进后出
C. 只允许在端点处插入和删除元素 D. 没有共同点
答案：C
解释：栈只允许在栈处进行插入和删除元素，队列只允许在队尾插入元素和在队头删除元素。
(15)一个递归算法必须包括( )。
A. 递归部分 B. 终止条件和递归部分
C. 迭代部分 D. 终止条件和迭代部分
答案：B
以上就是关于“2023考研计算机阜阳师范学院真题(3)”的内容，更多计算机研究生真题精彩内容，请持续关注研圣在线考研频道!
河北研圣教育咨询有限公司热门课
1对1考研复习规划指导
热门课程
