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

admin2015-07-31 83

问题设循环队列的存储空间为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://www.kaotiyun.com/show/RbDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设X为int型变量，执行以下语句，x=10；x+=x-=x-x;x的值为______。

不能把字符串“Hello!”赋给数组b的语句是________。

下面程序的输出是_______。typedefunion{longx[2]；inty[4]；charz[8]；}MYTYPE；MYTYPEthem；main(){print

下面程序main(){intx=32；printf("%d\n",x=x＜＜1)；}的输出是________。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

在执行以下程序时，为了使输出结果为t=4，给a和b输入的值应该满足的条件是_______。main(){ints,t,a，b；scanf("%d%d"，&a，&B)；s=1；t=1；

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

在最坏情况下，下列排序方法中时间复杂度最小的是()。

胰瘘病人可发生

约含8%胆汁酸的是含有多糖类免疫调节活性成分的是

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们不能获得的信息是：()。

补充耕地数量质量实行按等级折算，是按照农业综合生产能力不降低的原则，利用农用地分等定级成果和方法，将补充耕地数量、质量与被占用耕地等级挂钩并进行折算，实现耕地占补数量和质量平衡。()

下列为某工程地下室变形缝防水构造设计，试问图B1．4哪个部位设计不当?[2006—068]

Theysuggestedthatanagencybecreatedtocarryouttherecommendationofthecommittee.

在商品经济中，价值的特点有()

TheySayIreland’stheBestIrelandisthebestplaceintheworldtoliveinfor2005,accordingtoalifequalityranking