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

admin2020-11-18 42

问题设循环队列的存储空间为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全国计算机二级

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

计算机染上病毒后可能出现的现象是()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

软件测试用例包括

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

钱经理正在审阅借助Excel统计的产品销售情况，他希望能够同时查看这个千行千列的超大工作表的不同部分，最优的操作方法是()

通常，现代计算机内部用来表示信息的方法是()

真菌区别于细菌的本质特征是

简述小学生品德发展的基本特征。

2010年8月10日上午，中共中央政治局常务委员会召开会议，全面部署甘肃省甘南藏族自治州()灾害抢险救援工作。

举例说明自下而上加工和自上而下加工。

根据《侵权责任法》的有关规定，下列民事权益受到侵害，应当承担侵权责任的是()。

我国共有5万多公里的铁路，承担着53％的客运量和70％的货运量，铁路运力紧张的矛盾十分突出。改造既有铁路线路，提高列车的运行速度，就成了现实的选择。如果下列哪项为真，则上述的论证就要大大削弱?

将诉讼区分为公室告和非公室告的朝代是()。

Goinghungryisamajorcontributortoillhealth,particularlyamongchildren,andanewreportrevealshowlong-lastingtheda

【B1】【B2】