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

admin2020-07-26 70

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

计算机中控制器的功能主要是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列各组软件中，全部属于应用软件的是()。

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

IE浏览器收藏夹的作用是()。

结构化程序所要求的基本结构不包括()。

在媒介融合的实践中，论坛公司的实验以《＿＿＿＿＿＿》和佛罗里达的《奥兰多哨兵报》为基地。

患者，女性，58岁。牙列缺失，要求修复。制取无牙颌上颌印模时，下列哪项做法不正确

下列哪项不符合大叶性肺炎

下列工程中，属于Ⅱ类控制室内环境污染民用建筑工程的是()。

分包合同价款与总包合同相应部分价款的关系是()

水喷雾系统是由()组成。

“因材施教”体现了人的身心发展的差异性。()

TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】______methodsofcommunicatio

A.selflessB.builtC.complexD.butE.executeF.sustainedG.cheatedH.issuesI.advantagesJ.scholarlyK.tighte