循环队列的存储空间为 Q(1:100)，初始状态为 front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为（ ）。
- A.1
- B.2
- C.99
- D.0或100
热度🔥666
参考答案：D
解析：
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
main()
{ int a=-2, b=0;
while(a++) ++b ;
printf("%d,%d\n", a, b);
}
则程序的输出结果是
有以下程序
#include
main()
{ int a,b;
for (a=0; a，则输出结果是
在窗体上画一个名为Command1的命令按钮，然后编写如下代码：Option Base 1 Private Sub Command1_Click() Dim a a＝Array(1， 2， 3， 4) j＝1 For i＝4 To 1 Step－1 s＝s＋a(i)* j j＝j * 10 Next i Print s End Sub 运行上面的程序，其输出结果是( )。
在Visual FoxPro中，扩展名为mnx的文件是( )。
下列关于死锁与安全状态的叙述中，哪一个是正确的？
标签
