设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
- A.15
- B.16
- C.20
- D.0或35
热度🔥233
参考答案：D
解析：
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有如下Sub过程：
Sub sfun(x As Single,y As Single )
t＝x
x＝t/y
y＝t Mod y
End Sub
在窗体中添加一个命令按钮Command33，对应的事件过程如下：
Private Sub Command33_Click()
Dim a As Single
Dim b As Single
a＝5 ：b＝4
sfun a， b
MsgBox a & chr(10)＋ chr(13)& b
End Sub
打开窗体运行后，单击命令按钮，消息框中有两行输出，内容分别为( )。
下面属于白盒测试方法的是
软件开发范型是指
软件系统总体结构图的作用是（ ）。
