没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

admin2020-02-26 57

问题没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

选项 A、15
B、16
C、20
D、O或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动，只小过当头尾指针指向向量上界时，其加1操作的结果是指向向最的下界0。由于入队时队尾指针向前追赶队头指针，出队时队头指针向前追赶队尾指针，故队空和队满时，头尾指针均相等，故答案为D选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下面属于系统软件的是

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

在一次校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是：

下列数据流图(DFD)构造规则中正确的是()。

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

行政复议机关经责令受理仍不受理行政复议申请的，对直接负责的主管人员和其他直接责任人员应当依法给予降级、撤职、开除的行政处分。（）

A.卡铂B.长春新碱C.丝裂霉素D.氮芥E.氟尿嘧啶属于烷化剂抗癌药物的是

对于腮腺区肿物不宜进行的检查是()。

下列哪一行为构成故意犯罪?(2012年卷二5题)

影响土地区位的主要因素有()。

根据《关于贯彻》的规定，下列关于依法严肃查处违法土地管理相关规定的违规行为表述中不正确的是()

可视为生产物流系统的终点，也是销售物流系统起点的是()。

外币专门借款和一般借款在资本化期间内产生的汇兑损益符合资本化条件时，要予以资本化，不符合资本化条件的计入当期损益()。

下列叙述中正确的是()。