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

admin2020-07-08 50

问题设循环队列的存储空间为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://www.kaotiyun.com/show/UfYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

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

在面向对象方法中，不属于“对象”基本特点的是()。

面向对象的程序设计语言是()。

下面不属于结构化程序设计原则的是()。

一名女性患者，58岁，近几天口渴，多尿，随机血糖值为18．25mmol／L。某孕妇，孕12周，体检尿糖阳性，空腹血糖6．7mmol／L，复查后空腹血糖6．8mmol／L，为确定是否患有妊娠糖尿病，建议进一步检查的项目是

刘某，女，45岁，教师，因工作劳累致“心绞痛”发作而急诊入院。(按马斯洛“人的基本需要层次论”来说明)病人目前需要满足哪一层次需要()。

具有一定的自我反思能力属于教师的()

公安机关执法思想的核心是()。

人大和政协的主要区别是()。

我国走新型工业化道路必须大力推进产业结构优化升级，形成新的产业格局，因此，我国产业结构优化升级最终要形成的产业格局是()。

ReadthistextaboutHumanResourceManagement.Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyi

Asaphysicianwhotravelsquitealot,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctoronboard?"