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

admin2020-07-28 78

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

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

有以下程序#include＜stdio．h＞voidmain(){inta[]={2，3，5，4}，i；for(i=0；i＜4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break

有以下程序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(

以下关于C语言数据类型使用的叙述中错误的是

设已有定义：floatx；则以下对指针变量p进行定义且赋初值的语句中正确的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

若变量均己正确定义并赋值，以下合法的C语言赋值语句是

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

设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

关于行政处罚的适用，下列说法错误的是（）。

溢流阀()。

设随机变量X的概率密度为试求：P{0＜X＜1)．

生物利用度有何意义?

1997年6月，依托同业拆借市场的()业务获准开展，同业拆借市场与票据市场一起构成我国的货币市场。

美国教育心理学家奥苏伯尔强调学生学习的主要形式是()。

下列属于社会公共服务范畴的的是()。

1958年被列为世界文化名人的中国戏剧大师是()。

Theboard______oftheopinionthatthenewsshouldn’tbecarriedinthenewspaper.