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

admin2015-07-31 72

问题设循环队列的存储空间为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＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__

下列关于栈的叙述中正确的是_______。

设p1和p2是指向同一个int型一维数组的指针变量，k为int型变量，则下列不能正确执行的语句是_______。

下面不属于软件设计原则的是______。

不能把字符串"Hello!"赋给数组b的语句是______。

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

下述关于数据库系统的叙述中正确的是()。

下列不属于C语言关键字的选项是()。

油田整个开发过程中，各个小层的地层压力、驱动阻力和水淹情况是()的。

存储一篇万字的文章，应该使用数据类型是________。

企业组织创新包括()

只存在于RNA中的碱基是

旅游者要求单独外出购物，导游员应()。

罗斯福新政

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

TheoriesofHistoryI.Howmuchweknowabouthistory?A.【T1】________existforonlyafractionofman’stime