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

admin2021-02-25 86

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti,j,m=55;for(i=1;i＜=3;i++)for(j=3;j＜=i;j++)m=m%j;printf("%d\n",m);}程序的运行结果是

若有定义intw[3][5]；．则以下不能正确表示该数组元素的表达式是()。

程序流程图中带有箭头的线段表示的是()。

下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i＜20；i++)a[i]=i；

软件设计中模块划分应遵循的准则是()。

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={

有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是（）。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

患者，男，52岁，患肝性脑病3个月，遵医嘱给予新霉素口服的目的是

如果一张硬盘载有几个保管期限不同的会计档案文件，应按()期限的文件保管。

青春期思维的主要特点包括()。

【2014．山东聊城】掌握了汉语拼音字母“a、b”，再学习读英语字母“a、b”时，将出现()。

把拖延症定义为懒是不科学的，它与心理上的_____有关。我们心中有目标、有任务，却倍感困惑，不知从何入手。这时，浏览微博、刷朋友圈、打游戏成为“阵痛”的最优选择。填入画横线部分最恰当的一项是

[*]