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

admin2015-07-31 80

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

有以下程序：#include＜stdio.h＞main(){charc[6]；inti=0;for(;i＜6;c[i]=getchar(),i++)；for(i=O；i＜6；i++)

以下程序的输出结果是_______。#include＜string.h＞main(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars)

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1

若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

下列叙述中，错误的是()。

下列选项中，不是一个算法的基本特征的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

出生5天新生儿，2天来拒奶，不哭、少动。体检：皮温低(重度低体温)，面颊、四肢皮肤暗红色，僵硬。为使患儿复温，最适宜的方法是

梗阻性黄疸时，B超显示胆总管和肝内胆管均不扩张，为明确诊断应做

对CO中毒有确诊价值的是

房地产经纪人运用损失控制进行风险管理的手段有()。

接入网的传送功能就是为接入网不同地点之间公用承载通路的传送提供通道，同时也为所用传输媒质提供媒质适配功能。具体功能有()。

城市桥梁工程大体积混凝土浇筑与振捣的方法有(　　)。

国际商品期货交易品种的产生顺序是()。

教育法不具有评价作用。()

螺旋模型将瀑布模型和_(1)结合起来，强调项目的风险分析，特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代，依次经历了计划指定、风险分析、工程实施和_(2)四个主要活动。(1)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){charc[6]；inti=0;for(;i＜6;c[i]=getchar(),i++)；for(i=O；i＜6；i++)

以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s)

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1

若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

下列叙述中，错误的是()。

下列选项中，不是一个算法的基本特征的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

出生5天新生儿，2天来拒奶，不哭、少动。体检：皮温低(重度低体温)，面颊、四肢皮肤暗红色，僵硬。为使患儿复温，最适宜的方法是

梗阻性黄疸时，B超显示胆总管和肝内胆管均不扩张，为明确诊断应做

对CO中毒有确诊价值的是

房地产经纪人运用损失控制进行风险管理的手段有()。

接入网的传送功能就是为接入网不同地点之间公用承载通路的传送提供通道，同时也为所用传输媒质提供媒质适配功能。具体功能有()。

城市桥梁工程大体积混凝土浇筑与振捣的方法有( )。

国际商品期货交易品种的产生顺序是()。

教育法不具有评价作用。()

螺旋模型将瀑布模型和_______(1)结合起来，强调项目的风险分析，特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代，依次经历了计划指定、风险分析、工程实施和_______(2)四个主要活动。(1)

以下程序的输出结果是_______。#include＜string.h＞main(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars)

城市桥梁工程大体积混凝土浇筑与振捣的方法有(　　)。

螺旋模型将瀑布模型和_(1)结合起来，强调项目的风险分析，特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代，依次经历了计划指定、风险分析、工程实施和_(2)四个主要活动。(1)