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

admin2020-11-18 46

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Zrj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件需求规格说明书内容的是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

在使用PowerPoint2010放映演示文稿过程中，要使已经点击访问过的超链接的字体颜色自动变为红色，正确的方法是()

某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是()

若某二叉树中的所有节点值均大于其左子树上的所有节点值，且小于右子树上的所有节点值，则该二叉树遍历序列中有序的是()

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

下列数据结构中，能够按照“先进后出”原则存取数据的是

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

A、HBsAgB、抗HBsC、HBcAgD、抗HbeE、HBeAg能保护人体，防止乙肝病毒感染的是（）

若在牛左侧肋弓区用叩诊和听诊相结合方法，听到钢管音，则提示

根据船舶吨税的规定，下列说法中正确的有()。

A:Idon’tknowaboutyou,butIthougtthatfilmwasterrific.B:______Theactionwasgreatandsowasthemusic.

《礼记.中庸》强调：“博学之，审问之，慎思之，明辨之，笃行之”，要求人们通过勤奋学习，学以成性，“变化气质”。这反映中华民族优良道德传统的

志愿服务是指志愿贡献个人的时间及精力，在不求任何物质报酬的情况下，为改善社会、促进社会进步而提供的服务。志愿服务的精神的精髓是()

下列程序的输出结果是______。#include＜stdio.h＞main(){inta=2,b=-1,c=2；if(a＜b)if(b＜0)c=0；elsec++；printf("%d\n",c)；}

WorldAIDSDayisadayto

A—acceptancelettersJ—referencelettersB—adjustmentlettersK—saleslettersC—applicationlettersL—newsreleasesD—collection