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

admin2015-08-25 74

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

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

答案D

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

对表中记录逻辑删除的命令是______。

单击表单中的命令按钮，要求弹出一个“祝考试顺利!”的消息对话框，应该在命令按钮的Click事件中编写代码：______("祝考试顺利!")

假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是

要将VisualFoxPro系统菜单恢复成标准配置,可先执行SETSYSMENUNOSAVE命令,然后再执行

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

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

以下数据结构中，属于非线性数据结构的是()。

以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。

IwilltellMarythetruthinsteadofyou,butI’dratheryou(tell)________her.

开展先导性试验，指导()调整，是油田开发获得较好的开发效果和较高经济效益的重要步骤。

对传播的要素之一受传者描述正确的是

引起十二指肠溃疡胃酸分泌过高的因素中下列哪项不正确

A、莨菪碱B、槟榔碱C、小檗碱D、吴茱萸碱E、麻黄碱有机胺类生物碱是

在经济管理和协调过程中依法独立享受经济权利和承担经济义务的当事人称为()。

风景名胜区规划分为()

【2016年山东省属】使用诸如“你发现路边有老人摔倒了，接着可能发生什么?”之类的人际互动情境问题，组织学生交流经验，续写故事和画连环画，分组合作编写和表演情景剧。这种德育的典型做法属于()。

北京市：朝阳区