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

admin2015-08-09 37

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义int(*q)()，指针q可以()。

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;

有下列程序：main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。

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

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)

有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

语句int(*ptr)()的含义是()。

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

"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是

A．雌激素B．孕激素C．卯泡刺激素D．黄体生成素使綦础体温升高的激素是

下列不是急惊风最突出的症状的一项是()

工业企业工程施工人员的工资应计入“管理费用”。()

期货公司应当()。

目前我国普通高中教育不属于基础教育。

当x→0时，下列表达式中与x是等价无穷小量的是()．

下列字符串中可以用作C++标识符的是()。

Joy:ASubjectSchoolsLackBecomingeducatedshouldnotrequiregivinguppleasure.A)WhenJonathanSwiftproposed,in17

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

二级C语言

NCRE全国计算机二级

已有定义int(*q)()，指针q可以()。

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;

有下列程序：main(){intx=5;do(printf("%d",x-=4);}while(!(--X));}程序的输出结果是()。

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

下列程序段的输出结果为()。#include＜stdio.h＞main(){staticchara[]="language";char*p;p=a;for(p=a;p＜a+8;p+=2)

有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

语句int(*ptr)()的含义是()。

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

"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。

有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是

A．雌激素B．孕激素C．卯泡刺激素D．黄体生成素使綦础体温升高的激素是

下列不是急惊风最突出的症状的一项是()

工业企业工程施工人员的工资应计入“管理费用”。()

期货公司应当()。

目前我国普通高中教育不属于基础教育。

当x→0时，下列表达式中与x是等价无穷小量的是()．

下列字符串中可以用作C++标识符的是()。

Joy:ASubjectSchoolsLackBecomingeducatedshouldnotrequiregivinguppleasure.A)WhenJonathanSwiftproposed,in17

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是