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

admin2017-06-22 57

问题设循环队列为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://kaotiyun.com/show/bigp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是()。

用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：Select()。

ADO的含义是()。

定义字段默认值的含义是()。

可以设置为索引的字段的是()。

下列对于线性链表的描述中，正确的是()。

以下叙述中正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

在下列关于二叉树的叙述中，正确的一项是()。

甲状腺制剂主要用于

把投资重点放在能源和原材料上的投资战略是

RSI的应用法则包括(　　)。

根据《中华人民共和国教育法》的规定，明知校舍或者教育教学设施有危险，而不采取措施，造成人员伤亡或者重大财产损失的，对直接负责的主管人员和其他直接责任人员，依法追究()

成本最大的企业是()。

我国企业计算固定资产折旧的方法主要有()。

UDP可以为其用户提供——的、无连接的传输服务。

Howlongdoesittakefromheretothepestofficeonfoot?

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

二级Access

NCRE全国计算机二级

下列叙述中，错误的是()。

用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：Select()。

ADO的含义是()。

定义字段默认值的含义是()。

可以设置为索引的字段的是()。

下列对于线性链表的描述中，正确的是()。

以下叙述中正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

在下列关于二叉树的叙述中，正确的一项是()。

甲状腺制剂主要用于

把投资重点放在能源和原材料上的投资战略是

RSI的应用法则包括( )。

根据《中华人民共和国教育法》的规定，明知校舍或者教育教学设施有危险，而不采取措施，造成人员伤亡或者重大财产损失的，对直接负责的主管人员和其他直接责任人员，依法追究()

成本最大的企业是()。

我国企业计算固定资产折旧的方法主要有()。

UDP可以为其用户提供——的、无连接的传输服务。

Howlongdoesittakefromheretothepestofficeonfoot?

RSI的应用法则包括(　　)。