设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
- A.15
- B.16
- C.20
- D.0或35
热度🔥264
参考答案：D
解析：
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列选项中，与VBA中语句Dim NewVar%, sum！等价的是
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：Private Sub Text1_Change(Index As Integer) Select Case Index Case 0 Text1(1).FontSize＝Text1(0).FontSize * 2 Text1(1).Text＝Text1(0).Text Case 1 Text1(0).FontSize＝Text1(1).FontSize / 2 Text1(0).Text＝Text1(1).Text Case Else MsgBox "执行Else分支" End SelectEnd Sub关于上述程序，以下叙述中错误的是( )。
在软件项目管理的范围中，主要关注的度量是
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指（ ）。
设有表示学生选课的关系学生S、课程C和选课SC：S（学号，姓名，年龄，性别，籍贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩）。则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是（ ）。
