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

admin2016-08-08 80

问题设循环队列的存储空间为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全国计算机二级

在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是

在下列关于宏和模块的叙述中，正确的是()。

数据库设计中反映用户对数据要求的模式是

下列各组的排序方法中，最坏情况下比较次数相同的是

数据的存储结构是指()。

优化数据库系统查询性能的索引设计属于数据库设计的

在软件开发中，需求分析阶段可以使用的工具是

通过ACCESS窗体，用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

关于印刷要素，说法错误的是()。

牙本质的增龄变化为

当一个新建项目全部指标的清洁生产水平达到()时，尚须做出较大的调整和改进。

砌体结构包括()。

资产转换理论带来的问题主要包括()。

试求通过点M0(一1，0，4)，垂直于平面Ⅱ：3x一4y一10=0，且与直线l：平行。

在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或者候选关键字段时，自动更改所有相关子表记录中的记录值，应选择【】。

Readthisarticle.Choosethebestwordtofillineachgap.Foreachquestion19—33markoneletterA,B,CorDonyourAnswer