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

admin2022-05-04 23

问题设循环队列为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/yZap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑()。

某二叉树共有399个结点，其中199个度为2的结点，则该二叉树中的叶子结点数为

按照电子元器件的不同，计算机发展分为4个阶段，分别是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面片段选自某初中英语课堂教学实录。根据该教学片段，从下面四个方面作答。Createacontextbypointingtoaboyoragirlintheclassandsay,"He/Sheisa

内阁制又称为()

早期发现前列腺癌的最佳初筛方法是

二、八月最宜采集的药材是()

风热感冒宜选用风寒感冒宜选用

《招标投标法》规定中华人民共和国境内进行下列工程建设项目包括项目的勘察、设计、施工,监理以及与工程建设有关的重要设备、材料等的采购,必须进行招标的为()。

实际评估工作需要计算建筑物损耗，若建筑物耐用年限与土地使用权年限不一致，当()。

青少年社会工作的价值选择包括()。

为什么说生产力的发展决定着教育发展的规模和速度?

原始社会的教育特征是()。