设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
- A.15
- B.16
- C.20
- D.0或35
热度🔥342
参考答案：D
解析：
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列程序的功能是计算 1 到 1000 之间所有偶数之和，程序空白处应填写的语句是
Private Sub Command_Click()
Dim x As Double
For i=1 To 1000
If _______ Then
x = x + i
End If
Next i
Debug.Print x
End Sub
设执行以下程序段时依次输入：1、3、5，执行结果为
Dim a(4) As Integer
Dim b(4) As Integer
For K =0 To 2
a(K+1) = Val( InputBox("请输入数据：") )
b(3-K) = a(K+1)
Next K
Debug.Print b(K)
如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH，下列R1的POS 3/0接口配置，正确的是（）。
需求分析的主要任务是（ ）。
