设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

admin2017-06-22 72

问题设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

选项 A、1
B、2
C、m-1
D、0或m

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满、还是队列空。当front=rear=1，要么队列为空，队列中的元素个数为0，要么队列为满，队列中元素个数为m。选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

二级Access

NCRE全国计算机二级

对如图所示的二叉树进行中序遍历的结果是()。

窗体Caption属性的作用是()。

执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))

查询最近30天的记录应使用()作为准则。

Int(-3.25)的结果是()。

下列关于Access数据库特点的叙述中，错误的是

下列选项中属于面向对象设计方法主要特征的是

下列关于二叉树的叙述中，正确的是

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

试论债权人撤销权行使的效果。

出血可用氨甲苯酸对抗出血可用维生素K对抗

心律失常最基本的症状是

()是公司制期货交易所的常设机构，并对股东大会负责，执行股东大会决议。

A有限公司共有6个股东，公司成立两年后，决定增加注册资本500万元。根据公司法律制度的规定，下列表述正确的是()。

境外旅游团游客的行李箱在来华途中丢失，地陪应告知失主向()索赔。

实行国家、地方、学校三级课程管理，为的是增强课程对地方、学校及学生的()。

市场竞争行为可分为两大类，即()行为。

提高百姓“幸福感”是构建和谐社会的重要内容。要提升百姓的“幸福感”，政府应该：

AcoupleofyearsagoagroupofmanagementscholarsfromYaleandtheUniversityofPittsburghtriedtodiscoveriftherewasa