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

admin2020-07-28 65

问题设循环队列存储空间为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全国计算机二级

以下叙述正确的是

有以下程序fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("％d，"，k)；k=fun(

设有定义语句int(*f）(int)；则以下叙述正确的是

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}main(){doublea[2]=

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

下列关于C语言文件的叙述中正确的是

sizeof(double)是

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

以下选项中，能用作数据常量的是()。

下列属于犯罪中止的是()。

中医学认为，“元气”运行的通道是

胰腺癌好发部位是()。

关于营业税纳税地点的下列表述中，正确的有()。(2012年)

因材施教原则的精神实质是教师在教学中要_________。

设函数f(x)在x=0处二阶可导，。f”(0)≠0，f’(0)=0，f(0)=0，则x=0是F(x)的()

A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是

有以下程序fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main(){intj=1，m=1，k；k=fun(j，m)；printf("％d，"，k)；k=fun(

设有定义语句int(*f）(int)；则以下叙述正确的是

有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)；}main(){doublea[2]=

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

下列关于C语言文件的叙述中正确的是

sizeof(double)是

变量a中的数据用二进制表示的形式是01011101，变量b中的数据用二进制表示的形式是11110000．若要求将a的高4位取反，低4位不变，所要执行的运算是

以下选项中，能用作数据常量的是()。

下列属于犯罪中止的是()。

中医学认为，“元气”运行的通道是

胰腺癌好发部位是()。

关于营业税纳税地点的下列表述中，正确的有()。(2012年)

因材施教原则的精神实质是教师在教学中要_________。

设函数f(x)在x=0处二阶可导，。f”(0)≠0，f’(0)=0，f(0)=0，则x=0是F(x)的()

A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss

有以下程序，程序的输出结果是voidfun(doublep1，doublep2，doubles){s=(double)calloc(1，sizeof(double))；s=p1+*(p2+1)；}main(){doublea[2]=