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

admin2019-11-14 29

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

数据库管理系统(DBMS)是

下列叙述中正确的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列叙述中正确的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

通用原始凭证是指由有关部门统一印制、在一定范围内使用具有统一格式和使用方法的原始凭证，下列原始凭证中，在全国范围内统一格式的是指()

教师法定的最基本权利是()。

甲将自己所有的一套书卖给乙，但甲还想留阅一段时间，遂又与乙达成协议，借阅该书1个月，乙表示应允。乙取得该套书所有权的交付方法为()。

设函数f(x)在x=0处连续，且=1，则()

设f(x)=在点x=0处连续，则a=_______．

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是（）。