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

admin2017-11-06 60

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜string.h＞main(){charp[20]={’a’,’b’,’c’,’d’}，q[]="abc",r[]="abcde"；strcpy(p+strlen(q),r);strcat(p

以下程序运行后的输出结果是()。voidswap(intX，inty){intt；t=x;x=y;y=t;printf("%d%d",x,y)；}main(){inta=3，b=

设有以下程序段structMP3{charname[20];charcolor;floatprice;}std,*ptr;ptr=&std;若要引用结构体变量std中的color成

软件生命周期中的活动不包括

在下列模式中,能够给出数据库物理存储结构与物理存取方法的是

下列关于C语言数据文件的叙述中正确的是()。

下列标识符不是关键字的是()。

软件生命周期中，花赞最多的阶段是()。

在关系数据库中，用来表示实体问联系的是()。

在计算机中，算法是指______。

最常见的单性局域网类型有三种：总线型、环型和()。

《瀛涯胜览》

分层抽样

自然人因战争下落不明，从战争结束之日起满2年的，对他可以申请死亡宣告。()

室上性心动过速的心电图特点为()。

使用抗组胺药时的注意事项包括()。

建设工程开工时间是指工程设计文件中规定的任何一项永久性工程的()开始日期。

表面平整光滑，坚固耐用，色彩鲜艳，易清洁、防水、防火、耐磨、耐腐蚀等这种砖称()。

基金对投资的最低限额要求不高，投资者可以。根据自己的经济能力决定购买数量。()

Familiesinalmosteverycountryarechanging.InNorthAfrica,inthepast,manypeoplelivedinextendedfamilies.Fiftytoa