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

admin2020-07-08 33

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列数据流图(DFD)构造规则中正确的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

为比较工人、干部中高血压患者所占比例有无不同，进行了X2检验，X2值为9.56，X2(0.05，1)＝3.84，应得出的结论是

对于港口工程波速测试的要求的叙述，正确的是()。

会计法是调整（）的法律规范的总称。

业绩报告着重于对责任中心管理者的业绩评价，其本质是要得到一个结论，即()。

四川古建筑的主要特色有()。

盲人的触觉、听觉一般非常灵敏，这说明了人的身心发展具有()。

世界上最大的沙漠是()。

【M1】Mostpeoplewoulddescribewaterlikeacolorlessliquid.【M2】Theywouldknowthatinverycoldconditionsitbecomesasolid

IamwritingtocomplainabouttheunfairtreatmentthatIreceivedinyourrestaurantlastFriday．