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

admin2017-11-06 38

问题设循环队列的存储空间为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://jikaoti.com/ti/EXa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7)

有以下程序：#include＜stdio.h＞voidfun(int*s,intnl,intn2){inti,j,t;i=nl;j=n2；while(i＜j){t=s[i];s[i]=s[j];s[j]=t;

算法复杂度主要包括时间复杂度和()复杂度。

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(chars,chart){chark；k=s;s=t;t=k；s+

有以下程序：#include＜stdio.h＞main(){charcl=’1’，c2=’2’；cl=getchar();c2=getchar();putchar(c1);putchar(c2)；}当运

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

关于字符常量，以下叙述正确的是()。

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

下列是用户自定义标识符的是

网络拓扑结构

阴虚潮热，可出现（　　）。阳明潮热，可出现（　　）。

图6－33中，水平不透水层上的细沙含水层渗透系数k，两廊道中水位为h、h，相距l，则单宽渗流流量q是()。

有关工作程序的术语有(　　)。

对工程造价指数说法正确的是()。

参加期货从业人员资格考试的人员，应当符合的条件是()。

企业在为保证主营业务的现金需求时，为使这些现金获得最大收益，可以投资于()。

美国著名管理学家赫伯特·西蒙指出：“决策是管理的心脏，管理是由一系列决策组成的，管理就是决策。”这实际上意味着()。

向项目组组员发一个讨论项目进度的通知的E-mail，并抄送部门经理汪某某。具体如下：收件人为：panwd@mail．home．com．cn；抄送为：wangjl@mail．home．com．cn；主题为：通知；函件内容为：“各位组员：定于本月10日在公司

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

二级C语言

NCRE全国计算机二级

有以下程序：fun(intx){intp；if(x=0||x==1)return(3)；p=x-fun(x-2);returnp；}main(){printf("%d\n"，fun(7)

有以下程序：#include＜stdio.h＞voidfun(int*s,intnl,intn2){inti,j,t;i=nl;j=n2；while(i＜j){t=s[i];s[i]=s[j];s[j]=t;

算法复杂度主要包括时间复杂度和()复杂度。

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(char*s,char*t){chark；k=*s;*s=*t;*t=k；s+

有以下程序：#include＜stdio.h＞main(){charcl=’1’，c2=’2’；cl=getchar();c2=getchar();putchar(c1);putchar(c2)；}当运

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

关于字符常量，以下叙述正确的是()。

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

下列是用户自定义标识符的是

网络拓扑结构

阴虚潮热，可出现（ ）。阳明潮热，可出现（ ）。

图6－33中，水平不透水层上的细沙含水层渗透系数k，两廊道中水位为h、h，相距l，则单宽渗流流量q是()。

有关工作程序的术语有( )。

对工程造价指数说法正确的是()。

参加期货从业人员资格考试的人员，应当符合的条件是()。

企业在为保证主营业务的现金需求时，为使这些现金获得最大收益，可以投资于()。

美国著名管理学家赫伯特·西蒙指出：“决策是管理的心脏，管理是由一系列决策组成的，管理就是决策。”这实际上意味着()。

向项目组组员发一个讨论项目进度的通知的E-mail，并抄送部门经理汪某某。具体如下：收件人为：panwd@mail．home．com．cn；抄送为：wangjl@mail．home．com．cn；主题为：通知；函件内容为：“各位组员：定于本月10日在公司

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(chars,chart){chark；k=s;s=t;t=k；s+

阴虚潮热，可出现（　　）。阳明潮热，可出现（　　）。

有关工作程序的术语有(　　)。