设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

admin2021-02-25 59

问题设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

选项 A、26
B、25
C、24
D、0或50

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针rear进1（即rear+1），然后在队尾指针rear指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针front进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。
若经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

二级C语言

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是(　　)。

以下叙述正确的是()。

有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’

有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf

对下列二叉树进行前序遍历的结果是

软件生命周期是指()。

设有定义：longx=745321L，则能正确输出变量x的语句是()。

下面程序段的运行结果是()。intb；2；intfunc(intparam){b+=param；return(b)；}main(){inta=2，rtn=2

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

巴纳德在其著作出版后把自己的主要贡献归结为“结构性”概念和

A．呼吸性酸中毒合并代谢性碱中毒B．代谢性碱中毒C．呼吸性碱中毒D．呼吸性酸中毒合并代谢性酸中毒E．呼吸性酸中毒慢性肺心病，Ⅱ型呼吸衰竭时，大量使用利尿剂减轻水肿

CT扫描时某断面经第6胸椎体上份。纵隔的结构为出入心底的大血管，心包横窦，心包斜窦，左、右心耳，食管和胸主动脉。行于胸主动脉与奇静脉之间的是

“钢材表面已发生锈蚀且部分氧化皮已经剥落”属于钢材表面锈蚀等级的()级。

月末，“本年利润”总账贷方余额90000元，“利润分配”总账借方余额100000元，则月度资产负债表“未分配利润”项目期末数应填列()元。

根据《村民委员会组织法》，村民委员会的设立、撤销、范围调整，由乡镇人民政府提出，经()讨论同意，报县级人民政府批准。

如何构建警民关系?

下列关于与寄存器有关的寻址方式的说法中，正确的是()。

哈特普把攻击行为分为()

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

二级C语言

NCRE全国计算机二级

下列关于二叉树的叙述中，正确的是( )。

以下叙述正确的是()。

有以下程序#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；intscore[2]；)STU；STUf(STUa){STUb={"Zhao"，’

有以下程序#include＜stdio．h＞yoidmain(){ints；scanf(’’％d’’，＆s)；while(s＞0){switch(s){case1：printf(’’％d’’，s+5)；case2：printf

对下列二叉树进行前序遍历的结果是

软件生命周期是指()。

设有定义：longx=745321L，则能正确输出变量x的语句是()。

下面程序段的运行结果是()。intb；2；intfunc(int*param){b+=*param；return(b)；}main(){inta=2，rtn=2

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

巴纳德在其著作出版后把自己的主要贡献归结为“结构性”概念和

A．呼吸性酸中毒合并代谢性碱中毒B．代谢性碱中毒C．呼吸性碱中毒D．呼吸性酸中毒合并代谢性酸中毒E．呼吸性酸中毒慢性肺心病，Ⅱ型呼吸衰竭时，大量使用利尿剂减轻水肿

CT扫描时某断面经第6胸椎体上份。纵隔的结构为出入心底的大血管，心包横窦，心包斜窦，左、右心耳，食管和胸主动脉。行于胸主动脉与奇静脉之间的是

“钢材表面已发生锈蚀且部分氧化皮已经剥落”属于钢材表面锈蚀等级的()级。

月末，“本年利润”总账贷方余额90000元，“利润分配”总账借方余额100000元，则月度资产负债表“未分配利润”项目期末数应填列()元。

根据《村民委员会组织法》，村民委员会的设立、撤销、范围调整，由乡镇人民政府提出，经()讨论同意，报县级人民政府批准。

如何构建警民关系?

下列关于与寄存器有关的寻址方式的说法中，正确的是()。

哈特普把攻击行为分为()

下列关于二叉树的叙述中，正确的是(　　)。

下面程序段的运行结果是()。intb；2；intfunc(intparam){b+=param；return(b)；}main(){inta=2，rtn=2