循环队列的存储空间为 Q(1:100)，初始状态为 front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为（ ）。
- A.1
- B.2
- C.99
- D.0或100
热度🔥646
参考答案：D
解析：
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
能保存网页地址的文件夹是（）。
现有如下程序：Private Sub Command1_Click() s＝0 For i＝1 To 5 s＝s＋f(5＋i) Next Print sEnd SubPublic Function f(x As Integer) If x>＝10 Then t＝x＋1 Else t＝x＋2 End If f＝tEnd Function运行程序，则窗体上显示的是( )。
下列关于栈的叙述正确的是( )。
以下关于视图的描述正确的是( )。
小明利用PowerPoint制作一份考试培训的演示文稿，他希望在每张幻灯片中添加包含“样例”文字的水印效果，最优的操作方法是（ ）。
标签
