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

admin2021-07-09 36

问题某循环队列的存储空间为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/EIkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

算法的空间复杂度是指()。

程序流程图中带有箭头的线段表示的是(　　)。

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿改动主函

以下叙述中错误的是()。

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

若己定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

结构化程序由三种基本结构组成，三种基本结构组成的算法

在面向对象方法中，不属于"对象"基本特点的是(　　)。

Undernocircumstances________ourfamilymembersandgoodfriends.

Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmayabsorbourattentionsoco

在单向风的影响下，树木对风适应的明显特征是()

气虚秘若气虚下陷，肛门坠胀者，可用补中益气汤合用

分析电力系统短路电流的工程计算，在多数情况下只需要计算短路电流()。

2014年11月1日十二届全国人大常委会第十一次会议表决通过决定，将12月4日设立为国家宪法日。现实生活中大家不了解宪法。对此你怎么看?从宏观和微观两方面进行把握。

日耳曼人征服西罗马帝国具有深远的历史意义。

在诸多信用形式中，最基本的信用形式是()。

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

Therearethreemaingroupsofoils:animal,vegetableandmineral.Greatnumbersofanimaloilcomefromwhales,thoseenormous

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

二级C语言

NCRE全国计算机二级

算法的空间复杂度是指()。

程序流程图中带有箭头的线段表示的是( )。

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿改动主函

以下叙述中错误的是()。

给定程序MODI1．C中函数fun的功能是：计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若high的值为：100，则函数的值为：732。请改正程序中的错误，使程序能输出正确的结果。注意：不要

若己定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

结构化程序由三种基本结构组成，三种基本结构组成的算法

在面向对象方法中，不属于"对象"基本特点的是( )。

Undernocircumstances________ourfamilymembersandgoodfriends.

Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodbookmayabsorbourattentionsoco

在单向风的影响下，树木对风适应的明显特征是()

气虚秘若气虚下陷，肛门坠胀者，可用补中益气汤合用

分析电力系统短路电流的工程计算，在多数情况下只需要计算短路电流()。

2014年11月1日十二届全国人大常委会第十一次会议表决通过决定，将12月4日设立为国家宪法日。现实生活中大家不了解宪法。对此你怎么看?从宏观和微观两方面进行把握。

日耳曼人征服西罗马帝国具有深远的历史意义。

在诸多信用形式中，最基本的信用形式是()。

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

Therearethreemaingroupsofoils:animal,vegetableandmineral.Greatnumbersofanimaloilcomefromwhales,thoseenormous

程序流程图中带有箭头的线段表示的是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。