设循环队列的存储空间为Q（1: 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
- A.15
- B.16
- C.20
- D.0或35
热度🔥397
参考答案：D
解析：
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
高级程序设计语言的特点是（）。
计算机技术中,下列不是度量存储器容量的单位是（）。
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：
Private Sub Command1_Click()
For i＝1 To 4
x＝3
For j＝1 To 3
For k＝1 To 2
x＝x ＋ 3
Next k
Next j
Next i
Text1.Value＝Str(x)
End Sub
运行以上事件过程，文本框中的输出是( )。
若有以下定义和语句
#include
char s1[10]= "abcd!", *s2="\n123\\";
printf("%d %d\n", strlen(s1), strlen(s2));
则输出结果是
有以下定义：
int a;
long b;
double x, y;
则以下选项中正确的表达式是
标签
