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

admin2016-07-03 48

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在使用向导创建交叉表查询时，用户需要指定______种字段。

定位当前记录的第一个字段的快捷键是______。

设有如下代码：x=1dox=x+2loopuntil______运行程序，要求循环体执行3次后结束循环，在空白处填入适当语句。

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()Dims,IFori=1To10S=S+INextIMsgBoxsEndSub窗体打开运行后，单击命

关系表中的每一横行称为一个______。

VBA中用实际参数m和n调用过程f(a,B)的正确形式是()。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

代表必须输入字母(A～Z)的输入掩码是()。

有人认为了解靠走、登记靠手、沟通靠口的传统的社区工作方式有些捉襟见肘。对此，你怎么看?

在评价社会人群健康状况时，常用的比较敏感的指标是()

下列哪项不是选址意见书中应体现的建设项目基本情况?

我国风景名胜区有()。

制定课程目标基本依据不正确的一项是()。

Amongtheannoyingchallengesfacingthemiddleclassisonethatwillprobablygounmentionedinthenextpresidentialcampaign

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

Theinterloperwhoseizedourtelephonelinecontinuedtohitusagainandagainforthenextsixmonths.Thephonecompanysee