返回主页

[数据结构 P2048] 循环队列放在一维数组 A[0..M-1] 中,end1指向队头元素,end2指向队尾元素的后一个位置

 
学习人数: 440
 
正确率: 75%
答案解析

题目描述
未通过

循环队列放在一维数组 A[0..M-1] 中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳 M-1 个元素。初始时为空。下列判断队空和队满的条件中,正确的是( )。

A. 队空:end1 == end2; 队满:end1 == (end2 + 1) mod M

B. 队空:end1 == end2; 队满:end2 == (end1 + 1) mod (M - 1)

C. 队空:end1 == (end1 + 1) mod M; 队满:end1 == (end2 + 1) mod M

D. 队空:end1 == (end2 + 1) mod M; 队满:end2 == (end1 + 1) mod (M - 1)

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有1条笔记

登录后提交答案


暂无评论,来抢沙发