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

admin2020-04-18 25

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3}，i，n；fp=fopen("d1．dat"，"W")；for(i=0；i

若有定义和语句：inta，b；scanf("％d，％d，"，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

有以下程序：#includemain(){intx=010，y=10；printf("％d，％d＼n"，++x，y一一)；}程序运行后的输出结臬是()。

以下叙述中错误的是()。

若有定义：charc；intd；，程序运行时输入：c=1，d=2，能把字符1输入给变量c、整数2输入给变量d的输入语句是()。

有以下程序段：FILE*fp；if((fp=fopen("test．txt"，"w"))==NULL){printf("不能打开文件!")；exit(0)；}elseprintf("成功打开文件!

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

若有说明语句：charc=’＼72’；，则变量c中存放的是()。

下列说法正确的是()。

在数据抽象的四种级别中，抽象级别最高的数据模型是________。

执行应急医疗处置任务的精神科执业医师，在应急医疗处置完成后几小时内应填写《重性精神疾病应急医疗处置记录单》()

配制混凝土时宜采用级配良好、质地坚硬、颗粒洁净且粒径小于5mm的河砂。()

在对隧道进行核辐射检测时，在正常岩性地段，测点距离一般取()。

为了降低资源消耗和控制污染物产生，建设项目应优先采用资源利用率高和污染物产生量少的()技术、工艺和设备。

灭火器维修是指为确保灭火器安全使用和有效灭火而对灭火器进行的检查、再充装和必要的部件更换等工作。有一灭火器配置单元配置灭火器16具，送修灭火器时，一次送修数量不得超过()具。

升压结构变压器，中压绕组靠近铁心，高压绕组居中，低压绕组在最外。()

下列情形中应当采取禁闭措施的是()。

Western-styleconversationsoftendevelopquitedifferentlyfromJapanese-styleconversations.AWestern-styleconversationbetw