某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

admin2021-07-09 27

问题某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

选项 A、m-1
B、1
C、m
D、0

答案B

解析循环队列长度为m，由初始状态为front=rear=m可知此时循环队列为空。入队运算时，首先队尾指针(rear)进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针(front)进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m-(m-1)=1。故选择A选项

转载请注明原文地址:https://jikaoti.com/ti/kUz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：46891012141516。注意：部分源程序给出如下。请勿改动主函数main和其他

以下不构成无限循环的语句或语句组是()。

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

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

软件设计中划分模块的一个准则是()。

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

设有定义：intk=0；以下选项的4个表达式中与其他3个表达式的值不相同的是()。

以下选项中，当x为大于1的奇数时，值为0的表达式是

下面不属于软件需求规格说明书内容的是()。

以下可以正确且安全的用作用户标识符的一组选项是()。

下列选项中，属于北方麦黍型农耕文化主要标志的是()

反映心脏前负荷的指标是()

绝经后出现血性白带除生殖器恶性肿瘤外，最常见于()。

监理人顺利履行合同义务,应做好的协助工作有()。

采用工料单价法编制施工图预算时，采用的取费基数可以是()。

上述货物前后经过了两次进口，其监管方式分别属于：运出境外加工的纱线复运入境时，海关应以下列哪些因素确定完税价格?

某套设备由X、Y、Z三个可独立使用的部件组成，已知X、Y、Z三个部件各自的入账价值和相应的预计使用年限，同时已知该设备的整体预计使用年限和税法规定的折旧年限，则下列表述中正确的是()。

Consumersarebeingconfusedandmisledbythehodge-podgeofenvironmentalclaimsmadebyhouseholdproducts,accordingtoa"g

十届全国人大三次会议表决通过了《反分裂国家法》。国家制定《反分裂国家法》的目的是为了（）。

WhichofthefollowingnewspapersbelongstotheUnitedStates?