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

admin2021-07-09 32

问题某循环队列的存储空间为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/vkd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

有以下程序#include＜stdio.h＞#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;

下列叙述中错误的是

有以下程序：#includemain(){FILE*fp；inta[10]={a，b，C，d}，i；fp=fopen(’’d2．dat’’，’’wb’’)；fwrite(a，sizeof(int)，5，fp)；fwrite(a，sizeo

有以下程序：#include#includestruetA{inta；charb[10]；doublec；}；structAf(struetAt)；

以下关于字符串的定义和赋值语句，正确的是()。

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("％d"，s)；break；}s+=i；}}

通常软件测试实施的步骤是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

数字式测量仪表在测量时不存在有“视差”。()

汉语的语素、音节和汉字不是完全一一对应的。

患者积块软而不坚，固定不移，胀与痛并存，舌苔薄，脉沉实。其证候是

以下哪些是在全国人大闭会期间，全国人大常委会根据最高人民法院院长的提请，可以任免的人员?()

根据《中华人民共和国合同法》，属于可变更、可撤销合同的是()的合同。

新股发行，需由股东大会作出决议的是()。

三和路线

惠帝初年，胶西()好黄老言，应齐丞相曹参之聘，仕于齐国，为当时黄老之宗。

Everyyearlandslides(滑坡)cause25to50deathsand$1.5billionindamageintheUnitedStates.Theyaccountfor15percentof

WhenSakenaYacoobiwasachildinHerat,Afghanistan,shesawmanywomensuffer.Theyhadnoeducationand【C1】______ornomedic