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

admin2015-07-31 100

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

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int)mal

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，y++),z+2)；}运行该程序的输出结果是______。

四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

下列叙述中正确的是()。

下面语句的输出结果是______。printf("%d\n",strlen("\t\"\065\xff\n"));

下列选项中非法的字符常量是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

微分方程x(y’)2一2xy’+x=0的阶数是_______．

在影响X线减弱的因素中，错误的是

乌梢蛇区别于伪品的是

施工成本管理的措施中最易为人接受和采用的措施是()。

下列关于增值税一般纳税人注销时税务处理的说法，正确的是()。

成本与可变现净值孰低法中的“可变现净值”是指()。

根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。该年度我国高等学校用于应用研究部分的“科学研究与试验发展经费支出”约为()。

Ifyouwanttogototheconcert,you’llhavetomakea______,ortherewillbenotickets.

Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortothep

Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int*)mal

有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，y++),z+2)；}运行该程序的输出结果是______。

四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}

下列叙述中正确的是()。

下面语句的输出结果是______。printf("%d\n",strlen("\t\"\065\xff\n"));

下列选项中非法的字符常量是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

微分方程x(y’)2一2xy’+x=0的阶数是_______．

在影响X线减弱的因素中，错误的是

乌梢蛇区别于伪品的是

施工成本管理的措施中最易为人接受和采用的措施是()。

下列关于增值税一般纳税人注销时税务处理的说法，正确的是()。

成本与可变现净值孰低法中的“可变现净值”是指()。

根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。该年度我国高等学校用于应用研究部分的“科学研究与试验发展经费支出”约为()。

Ifyouwanttogototheconcert,you’llhavetomakea______,ortherewillbenotickets.

Every101minutesorso,aDepartmentofDefenseimagingsatellitecirclestheEarth,capturingimagesfromtheequatortothep

Theconceptofstudentexchangebetweencountriesisnotanewone.Itisacommon【B1】______inmanyEuropeancountriesandtheU

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int)mal

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型