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

admin2016-08-08 92

问题设循环队列的存储空间为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/26qp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于窗体和报表的叙述中，正确的是

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。

下列选项中不属于软件生命周期开发阶段任务的是

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

VBA程序中，打开窗体应使用的命令是

创建交叉表查询，在“交叉表”行上有且只有一个的是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

构成CPU的主要部件是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

在PowerPoint2010中，要实现在播放时幻灯片之间的跳转，可采用的方法是_____。

轻度先天性上睑下垂行手术矫治的时间宜在

血清清蛋白明显降低可见于

关于血药浓度下列叙述不正确的是

根据热稳定条件，未考虑腐蚀时，接地装置接地极的截面不宜小于连接至该接地装置接地线截面的()。

工程项目的管理模式有()。

通过分析过去三个月内英镑对美元的汇率，得到汇率均值为1英镑=1．64美元，汇率波动标准差为250个基点。假设英镑对美元的汇率波动基本符合正态分布，则预期未来三个月中。英镑兑美元的汇率有95％的可能性处于()之间。

一天，一个外国旅游团同时入住北京一家饭店，行李进房后，一游客找到地陪说，他的行李找不到了，应在下述地方帮助寻找行李()。

Themostobviouspurposeofadvertisingistoinformtheconsumerofavailableproductsorservices.Thesecond【C1】______isto