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

admin2020-07-28 62

问题设循环队列存储空间为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://www.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)；}程

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

若要定义一个具有5个元素的整型数组，以下错误的定义语句是

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

有以下程序段：int*p；p=______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

在关系数据库中，用来表示实体间联系的是（）。

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

内环境是指细胞内液。

我国进出口商品的检验程序主要包括()

IDEA采用的三种基本运算中不包括()

A、病原体被清除(一过性感染)B、隐性感染C、显性感染D、病原携带状态E、潜伏性感染流行性乙型脑炎病毒感染中，最常见的是（）

甲将其父去世时留下的毕业纪念册赠与其父之母校，赠与合同中约定该纪念册只能用于收藏和陈列，不得转让。但该大学在接受乙的捐款时，将该纪念册馈赠给乙。下列哪一选项是正确的?

Evidenceexiststhathearingproblemsmaybealleviatedbychangesindietandexercisehabits.

MJACleaningServices250GrocerDrive,SaltLakeCity,UTwww.mja.comImaginethereliefofcominghometoaspotlesshouseaf

Findingnewemployeeswhowillfittheneedsofthecompanyisnotalwayseasy.First,thecompanymustthinkcarefullyaboutth

Greatemployeesaredependable,diligent,greatleadersandgreatfollowers...theypossess【B1】______easily-defined—buthardto