设循环队列的存储空间为Q（1: 35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
- A.15
- B.16
- C.20
- D.0或35
热度🔥453
参考答案：D
解析：
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序段
struct st
{ int x; int *y; } *pt;
int a[]={1,2}, b[]={3,4};
struct st c[2]={10,a,20,b};
pt=c;
以下选项中表达式的值为11的是
在窗体上画一个名称为Command1的命令按钮 ，并编写如下程序：Option Base 1Private Sub Command1_Click() Dim a(4， 4) For i＝1 To 4 For j＝1 To 4 a(i， j)＝(i－1)* 3＋j Next j Next i For i＝3 To 4 For j＝3 To 4 Print a(j， i)； Next j Print Next iEnd Sub运行程序，单击命令按钮，则输出结果为( )。
小张创建了一个PowerPoint演示文稿文件，现在需要将幻灯片的起始编号设置为从101开始，以下最优的操作方法是（ ）。
标签
