设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

admin2020-07-25 39

问题设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

选项 A、1
B、2
C、m-1
D、0或m

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满、还是队列空。当front=rear=1，要么队列为空，队列中的元素个数为0，要么队列为满，队列中元素个数为m。选项D正确。

转载请注明原文地址:https://jikaoti.com/ti/8cQ0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmployee”的新表，其结构如下：

在考生文件夹下已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb"中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将考生

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

高倍数泡沫灭火剂是指发泡倍数为201以上的泡沫灭火剂。()

与SE序列相比，FSE序列的优点是

水洗不充分的照片，在保存中出现黄色的物质是

A、 B、 C、 D、 A观察字体笔画，其规律依次递增为2，3，4，5，故推断出选项一定为6画，答案为A。

下列选项中，属于预防成本的是()。

人员素质测评的基本原理有()。

下列措施中，不属于王安石变法的是：

一个好的教师要拥有专业知识、专业技能和

[1997年MBA真题]面试在求职过程中非常重要。经过面试，如果应聘者的个性不适合待聘工作的要求，则不可能被录用。以上论断是建立在哪项假设基础上?