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

admin2018-10-28 35

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

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

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。
在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满还是队列空。所以对于这个题目来说，当front=rear=25，要么队列为空，队列中的元素个数为0；要么队列为满，队列中的元素个数为50，选项D正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法空间复杂度的度量方法是()。

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是

决定一个窗体有无“控制”菜单的属性是（）。

VBA中构成对象的三要素是()。

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击"计算"按钮Command1计算下列表达式的值：Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。

深度为5的完全二叉树的结点数不可能是

数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Privat

在E—R图中，用来表示实体联系的图形是()。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是

应用利尿剂期间观察内容包括（）

A．支气管扩张症B．肺脓肿C．肺结核D．风心病E．肺部肿瘤确定以下大咯血的病因寒战高热，咯大量脓臭痰

关于装配式结构中接头和拼缝做法的说法，正确的有()。

供应商重要性分类中，I类供应商是指()。

新冠肺炎疫情暴发后，口罩成为老百姓的生活必需品，也成为一时的紧俏物资。市民王某从淘宝上购买一包口罩，后发现是店主将过期口罩更换包装后在淘宝上销售。关于此案，下列说法错误的是()。

下面发生了学习的情形是

Wheredoestheconversationtakeplace?

Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni

A、Becausetheymayneedthesebooksfromtimetotime.B、Becausethesebooksareverypreciousandvaluable.C、Becausetheyhope