设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

admin2020-11-27 58

问题设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

选项 A、2
B、1
C、3
D、52

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为

二级C语言

NCRE全国计算机二级

有以下程序intadd(inta,intb){return(a+b)；}main(){intk，(*f)()，a＝5，b＝10；f＝add；…}则以下函数调用语句错误的是

有以下程序#includemain(){inta=3;do{printf("%d,",a-=2);}while(!(--a));printf("\n");}程序运行后的输出结果是（）。

设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：□代表空格字符)

C源程序中不能表示的数制是

若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量rec的name成员，错误的输入语句是()。

软件(程序)调试的任务是

设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

基本尺寸不同的孔、轴相互结合也构成配合。（）

在1151变送器的电流放大电路中，输出电流表并联在D14两端，则电流表()。

被誉为“七绝圣手”、“诗家夫子”的是

HIV与感染细胞膜上CD4分子结合的病毒刺突是

1岁患儿，呕吐、腹泻，稀水便5d，1d来尿量极少，精神委靡，前囟及眼窝极度凹陷，皮肤弹性差，四肢发凉，脉细弱，血清钠125mmol/l。根据患儿脱水程度和性质，应首先给下列哪种液体()。

律师建议刘某可向下列单位中的哪些单位索赔()。本案中销售方侵犯了刘某什么权利()。

在安全生产责任制中，关于施工员职责说法错误的是()。

现金流量表的补充资料包括()。

Lookingoutofthewindow,theoldladysawTony(run)______towardsthepostman.