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

admin2020-07-28 58

问题设循环队列存储空间为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://kaotiyun.com/show/EJ3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库技术的根本目标是要解决数据的

有下列程序：inta=4；intf(intn){intt=0：staticinta=5；if(n％2){inta=6；t+=a++；}else{inta=7；t+：a++；}returnta++；}main(){ints

以下叙述中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#definefix)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

以下叙述中错误的是

设有如下类型说明语句typedefstruct{intnum；struct{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。

若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。

在数据库中，数据模型包括数据结构、数据操作和()。

深度为5的完全二叉树的节点数不可能是()。

A低渗性脱水B等渗性脱水C高渗性脱水D低钠血症E高钠血症腹泻后只饮水会出现

标志着自由放任经济理论破产和“守夜人”政府终结的事件是（）

关于两种可变要素的合理投入区，下列描述正确的有

釉柱晶体形态为

下列哪项容易引起泌尿系感染

牙髓组织对外界刺激的反应是

下列哪项不是内伤头痛的特征()

建设项目经济评价的计算期是指()。

图14—3—1所示结构，EI=常数，结点C的弹性支撑刚度系数k=3EI／L3，B点得竖向位移为()。[2012年真题]

Englishistheleadinginternationallanguage.Indifferentcountriesaroundtheglobe,Englishisacquiredasthemothertongue

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

二级C语言

NCRE全国计算机二级

数据库技术的根本目标是要解决数据的

有下列程序：inta=4；intf(intn){intt=0：staticinta=5；if(n％2){inta=6；t+=a++；}else{inta=7；t+：a++；}returnta++；}main(){ints

以下叙述中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#definefix)x*x*xmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

以下叙述中错误的是

设有如下类型说明语句typedefstruct{intnum；struct{inty，m，d；}date；}PER；则以下定义结构体数组并赋初值的语句中错误的是()。

若已有定义语句：inta，b，c；，且变量已正确赋初值，则以下选项中正确的赋值表达式是()。

在数据库中，数据模型包括数据结构、数据操作和()。

深度为5的完全二叉树的节点数不可能是()。

A低渗性脱水B等渗性脱水C高渗性脱水D低钠血症E高钠血症腹泻后只饮水会出现

标志着自由放任经济理论破产和“守夜人”政府终结的事件是（）

关于两种可变要素的合理投入区，下列描述正确的有

釉柱晶体形态为

下列哪项容易引起泌尿系感染

牙髓组织对外界刺激的反应是

下列哪项不是内伤头痛的特征()

建设项目经济评价的计算期是指()。

图14—3—1所示结构，EI=常数，结点C的弹性支撑刚度系数k=3EI／L3，B点得竖向位移为()。[2012年真题]

Englishistheleadinginternationallanguage.Indifferentcountriesaroundtheglobe,Englishisacquiredasthemothertongue

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#definefix)xxxmain(){inta=3，s，t；s=f(a+1)；t=f((a+1))；printf("％d，％d＼n"，s，t)；}