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

admin2021-07-09 68

问题某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

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

答案B

解析循环队列长度为m，由初始状态为front=rear=m可知此时循环队列为空。入队运算时，首先队尾指针(rear)进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针(front)进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m-(m-1)=1。故选择A选项

转载请注明原文地址:https://kaotiyun.com/show/Iatp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

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

为了使模块尽可能独立，要求()。

面向对象方法中，继承是指()。

以下叙述错误的是

数据库设计的根本目标是要解决

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

根据《建设工程质量管理条例》，建筑材料、建筑构配件和设备在工程上使用或者安装需()签字认可。

_和_均为原发性肝癌发生的促发因素。

泻下药中有效成分不溶于水，宜人丸散的药物是

企业因下列交易事项产生的损益中，不影响发生当期营业利润的是()。(2014年)

回避批评，缺点就会在_中变成问题；拒绝批评，问题就会在延时误事中变成难题；压制批评，难题就会在_中变成老大难题。填入划横线部分最恰当的一项是()。

在加涅的学习与记忆的信息加工模型中，与信息加工活动的动力有关的系统是()

甲持刀抢劫乙，结果搜遍乙的全身，也未找到一分钱。无奈，甲只得将乙放走。甲的行为是()

解决人民内部矛盾的总方针是()

Hedrivesmuch______thanhedidthreeyearsago.

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

二级C语言

NCRE全国计算机二级

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

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

为了使模块尽可能独立，要求()。

面向对象方法中，继承是指()。

以下叙述错误的是

数据库设计的根本目标是要解决

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

根据《建设工程质量管理条例》，建筑材料、建筑构配件和设备在工程上使用或者安装需()签字认可。

_______和_______均为原发性肝癌发生的促发因素。

泻下药中有效成分不溶于水，宜人丸散的药物是

企业因下列交易事项产生的损益中，不影响发生当期营业利润的是()。(2014年)

回避批评，缺点就会在_______中变成问题；拒绝批评，问题就会在延时误事中变成难题；压制批评，难题就会在_______中变成老大难题。填入划横线部分最恰当的一项是()。

在加涅的学习与记忆的信息加工模型中，与信息加工活动的动力有关的系统是()

甲持刀抢劫乙，结果搜遍乙的全身，也未找到一分钱。无奈，甲只得将乙放走。甲的行为是()

解决人民内部矛盾的总方针是()

Hedrivesmuch______thanhedidthreeyearsago.

_和_均为原发性肝癌发生的促发因素。

回避批评，缺点就会在_中变成问题；拒绝批评，问题就会在延时误事中变成难题；压制批评，难题就会在_中变成老大难题。填入划横线部分最恰当的一项是()。