设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
- A.15
- B.16
- C.20
- D.0或35
热度🔥307
参考答案：D
解析：
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
# include
typedef struct { int b， p； } A；
void f(A c) /* 注意：c是结构变量名 */
{ int j；
c.b ＋＝ 1； c.p＋＝2；
}
main()
{ int i；
A a＝{1,2}；
f(a)；
printf("%d，%d\n"， a.b， a.p)；
}
程序运行后的输出结果是( )。
数据库设计过程不包括
IEEE针对万兆以太网制订的协议标准是
王老师是初三班的物理老师，为了便于教学，他使用PPT2010制作了相关课程的课件，其中文件“1-2节.pptx”中保存了1-2节的内容；文件“3-7节.pptx”中保存了3-7节的内容，现在需要将这两个演示文稿文件合并为一个文件，以下最优的操作方法是（ ）。
定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则对主属性部分依赖的是（ ）。
