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

admin2020-07-28 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

计算机能直接执行的程序是

以下叙述中错误的是

下列叙述中正确的是

有以下程序voidfun(intn，ints){intf；if(n==1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n，x)；}程序运行后的

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b

下列关系表达式中，结果为“假”的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

有以下程序段：int*p；p=______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是()。

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

阅读下面的文章，回答问题琵琶亭苏珊琵琶亭是一个令人向往，又令人伤感的地方。唐玄宗元和十一年(公元816年)秋的一个夜晚，因“越职言主”而被贬为江州司马的白居易，

面部感染粉癣切开皮肤消毒应为()

以下可引起右心房增大的病变是

属于非经胃肠道给药的制剂是()。

关于存货监盘的说法中，正确的是()。

教师对已经发生或正在发生的教学活动进行积极、深入、自我调节性的思考，并寻求多种方法解决问题的过程是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(charn){cout＜＜n；}～Monkey(){cou

WhyisvitaminDimportant?

A、 B、 C、 C反义疑问句(doyou)与一般疑问句(DidJillsayshe’dbebacktoday?)一样，可以用Yes／No回答。题干指出平时不常下雪，希望得到对方同意，选项(C)回答说当然，

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

计算机能直接执行的程序是

以下叙述中错误的是

下列叙述中正确的是

有以下程序voidfun(intn，int*s){intf；if(n==1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n，x)；}程序运行后的

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=1；*b=2，*c=3；a=b

下列关系表达式中，结果为“假”的是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

有以下程序段：int*p；p=______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是()。

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

阅读下面的文章，回答问题琵琶亭苏珊琵琶亭是一个令人向往，又令人伤感的地方。唐玄宗元和十一年(公元816年)秋的一个夜晚，因“越职言主”而被贬为江州司马的白居易，

面部感染粉癣切开皮肤消毒应为()

以下可引起右心房增大的病变是

属于非经胃肠道给药的制剂是()。

关于存货监盘的说法中，正确的是()。

教师对已经发生或正在发生的教学活动进行积极、深入、自我调节性的思考，并寻求多种方法解决问题的过程是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(charn){cout＜＜n；}～Monkey(){cou

WhyisvitaminDimportant?

A、 B、 C、 C反义疑问句(doyou)与一般疑问句(DidJillsayshe’dbebacktoday?)一样，可以用Yes／No回答。题干指出平时不常下雪，希望得到对方同意，选项(C)回答说当然，

有以下程序voidfun(intn，ints){intf；if(n==1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n，x)；}程序运行后的

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=1；b=2，*c=3；a=b