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

admin2020-11-18 17

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机软件是()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

关于数据库管理阶段的特点，下列说法中错误的是

一个字长为6位的无符号二进制数能表示的十进制数值范围是()。

患者，男性，55岁。体力作业中突发胸前区疼痛1小时，休息半小时后症状不缓解，入院查心电图提示：Ⅰ、aVL、V5、V6导联出现ST段弓背向上抬高。该患者的心脏病变区域是()。

党的十八大以来，为了推进国家治理体系和治理能力现代化，实现国家长治久安，更好适应我国国家安全面临的新形势新任务，我们党明确提出了总体国家安全观。提出总体国家安全观是因为()。

在Excel表格的单元格中出现一连串的“#######”符号，则表示()

中毒性细菌性菌痢的肠道病变有

A．泽泻B．滑石C．茵陈D．萆薢E．地肤子具有利湿退黄，解毒疗疮功效的药物是

一烧伤患者，体温不升，呼吸气微，表情淡漠，神志恍惚，嗜睡，语言含糊不清，四肢厥冷，冷汗淋漓，舌光无苔，脉细。其证候是

根据仲裁法律制度的规定，下列各项中，属于仲裁基本原则的有()。

《学记》中提出“道而弗牵，强而弗抑，开而弗达”，是要求教学中贯彻（）

根据以下资料，回答116-120题。请仔细观察下图，左侧Y轴表示各专业招聘人数与求职人数的总数，右侧Y轴表示各专业职位供需比。综合分析上图，下列说法正确的是()。