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

admin2015-07-31 61

问题设循环队列的存储空间为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/l6Dp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若x=3，y=2，z=1，表达式z-=x＜y?x++:++y的值为______。

下面程序main(){inti,j,m,n；i=5；j=10；m=++i；n=j++；printf("%d,%d,%d,%d",i,j,m,n)；}运行后，i，j，

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

若a是int型变量，则表达式(a=23，a2)，a+6的值为______。

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int))；则应填入。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列选项中不属于结构化程序设计方法的是()。

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

以下叙述中正确的是______。

患者，男性，28岁，近5天来牙龈出血，晨起发现枕头有血迹。口臭。牙龈红肿，呈火山口状，龈缘如虫蚀状。最可能的诊断是

某医师治疗心血管病常用的成药有通心络胶囊与诺迪康胶囊，二者均具有的功能有()。

建筑工程外脚手架外侧采用的全封闭立网，其网目密度不应低于（）。

单位工程划分的基本原则是按(　　)确定。

[2015真题·多选]经酸洗后的设备和管道内壁要进行钝化，钝化时应遵循的规定有()。

下列选项中，属于注册建造师可同时担任两个建设工程施工项目负责人情况的有()。

短期融资券的期限不超过()年。

影响证券投资组合标准差的因素不包括证券投资组合中每种证券的报酬率的相互关系。()

甲公司与乙公司签订一份加工合同，甲公司提供价值30万元的辅助材料并收取加工资25万元，乙公司提供价值100万元的原材料。甲公司应纳印花税275元。()

4.75

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

二级C语言

NCRE全国计算机二级

若x=3，y=2，z=1，表达式z-=x＜y?x++:++y的值为______。

下面程序main(){inti,j,m,n；i=5；j=10；m=++i；n=j++；printf("%d,%d,%d,%d",i,j,m,n)；}运行后，i，j，

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列选项中不属于结构化程序设计方法的是()。

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

以下叙述中正确的是______。

患者，男性，28岁，近5天来牙龈出血，晨起发现枕头有血迹。口臭。牙龈红肿，呈火山口状，龈缘如虫蚀状。最可能的诊断是

某医师治疗心血管病常用的成药有通心络胶囊与诺迪康胶囊，二者均具有的功能有()。

建筑工程外脚手架外侧采用的全封闭立网，其网目密度不应低于（）。

单位工程划分的基本原则是按( )确定。

[2015真题·多选]经酸洗后的设备和管道内壁要进行钝化，钝化时应遵循的规定有()。

下列选项中，属于注册建造师可同时担任两个建设工程施工项目负责人情况的有()。

短期融资券的期限不超过()年。

影响证券投资组合标准差的因素不包括证券投资组合中每种证券的报酬率的相互关系。()

甲公司与乙公司签订一份加工合同，甲公司提供价值30万元的辅助材料并收取加工资25万元，乙公司提供价值100万元的原材料。甲公司应纳印花税275元。()

4.75

若a是int型变量，则表达式(a=23，a2)，a+6的值为______。

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int))；则应填入。

单位工程划分的基本原则是按(　　)确定。