设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

admin2020-07-28 84

问题设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

选项 A、26
B、25
C、24
D、0或50

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针rear进1（即rear+1），然后在队尾指针rear指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针front进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。
若经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项.

转载请注明原文地址:https://kaotiyun.com/show/EJ3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intf(intx，inty){return((y-x)*x)；}main(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；printf("％＼n"，d)；}程

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

有以下程序，程序运行后的输出结果是#include＜stdio．h＞#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}

设有宏定义：#defineIsDIV(k，n)((k％n=1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是

关于do循环体while(条件表达式)；以下叙述中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列关系表达式中，结果为“假”的是

负责数据库中查询操作的数据库语言是()。

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

对教育部的具体行政行为不服的，向（）申请行政复议。

筒节上管孔中心线应距纵、环缝不小于管孔直径的________倍。

课的类型一般分为两大类，即()。A．讲授课和练习课B．讲授课和复习课C．讲授课和实验课D．单一课和综合课

A．大字号的印刷品B．声纳眼镜C．伽利略望远镜D．闭路电视E．手持放大镜属于非视觉性装置的是

对于新建的城市生活垃圾填埋场，为确定渗滤液中污染物通过填埋场底部垂直向下迁移到达含水层的时间，需要确定渗滤液()。

历史的真实不等于真实的历史，鲁迅说《史记》是“史家之绝唱，无韵之离骚”。好的史学作品必须突破那种僵化的历史真实性，直接触及历史人物的灵魂，写出历史的本质真实来。由此可以推知()。

中国革命走农村包嗣城市、武装夺取政权的道路，必须处理好土地革命、武装斗争、农村革命根据地建设三者之间的关系。三者之间的关系是

Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers

A、Itwastoofarawaytovisitovertheweekend.B、Itwouldbetoohotforcamping.C、Itwouldbecrowdedwithtourists.D、Itwo