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

admin2020-11-18 31

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库概念设计阶段得到的结果是()

以下软件中属于计算机应用软件的是()

下列叙述中正确的是()

A、Itwillincreasethegovernment’seconomicburden.B、ItwillleadtoapartialshutdownoftheUSgovernment.C、Itwillgiver

简述征订目录的种类。

motiveswhichcarriedpenetrationovercostslong-termconclusioncontrastsecuritiestry

简述分区定价的含义和存在的主要问题。

男性，55岁。反复咳嗽并有吸烟史10年，冬春季咳嗽加重。体查：双肺呼吸音稍减低，右下肺可闻少量湿性啰音。胸片示肺纹理增多。肺功能检查残气量占肺总量的25％，1秒率为55％。最可能的诊断是

吊车、升降机等昼间施工场地作业时，噪声限值为()。

如果两种债券的息票利率、面值和收益率等都相同，则期限较长的债券的价格折扣或升水(　　)。

劳动力市场的性质是地区性的还是全国性的，主要取决于()。[2004年真题]

从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出，如果甲、乙两种种子都不许放入第一号瓶子内，那么不同的放法共有：

A、Byplane.B、Bycar.C、Bytrain.D、Bybus.D该题为推理题。听者应该关注女士“but”后面的话。该女士认为坐汽车比自己开车或坐飞机更划算。

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

二级MS Office高级应用

NCRE全国计算机二级

数据库概念设计阶段得到的结果是()

以下软件中属于计算机应用软件的是()

下列叙述中正确的是()

A、Itwillincreasethegovernment’seconomicburden.B、ItwillleadtoapartialshutdownoftheUSgovernment.C、Itwillgiver

简述征订目录的种类。

motiveswhichcarriedpenetrationovercostslong-termconclusioncontrastsecuritiestry

简述分区定价的含义和存在的主要问题。

男性，55岁。反复咳嗽并有吸烟史10年，冬春季咳嗽加重。体查：双肺呼吸音稍减低，右下肺可闻少量湿性啰音。胸片示肺纹理增多。肺功能检查残气量占肺总量的25％，1秒率为55％。最可能的诊断是

吊车、升降机等昼间施工场地作业时，噪声限值为()。

如果两种债券的息票利率、面值和收益率等都相同，则期限较长的债券的价格折扣或升水( )。

劳动力市场的性质是地区性的还是全国性的，主要取决于()。[2004年真题]

从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出，如果甲、乙两种种子都不许放入第一号瓶子内，那么不同的放法共有：

A、Byplane.B、Bycar.C、Bytrain.D、Bybus.D该题为推理题。听者应该关注女士“but”后面的话。该女士认为坐汽车比自己开车或坐飞机更划算。

如果两种债券的息票利率、面值和收益率等都相同，则期限较长的债券的价格折扣或升水(　　)。