在线性结构中循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=199，则循环队列中的元素个数为( )。

admin2021-05-31 53

问题在线性结构中循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=199，则循环队列中的元素个数为( )。

选项 A、1
B、2
C、199
D、0或200

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D选项。

转载请注明原文地址:https://www.kaotiyun.com/show/e9ap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在线性结构中循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=199，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

以．avi为扩展名的文件通常是()。

在Internet中实现信息浏览查询服务的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。

面向对象方法中，继承是指()。

能够减少相同数据重复存储的是

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

下列叙述中正确的是

MoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemoviestoescapetheirnormaleveryd

癫证患者，不寐易惊，烦躁不安，舌红苔黄，脉滑数。方选狂病日久其势渐减，且有疲惫之象，多言善惊，时而烦躁，形瘦面红，舌红，脉细数。方选

根据《刑事诉讼法》的规定，刑事自诉案件共有三类。其中一类即为被害人有证据证明的轻微刑事案件，下列哪一项不属于这类刑事自诉案件?

工序检验通常有三种检验:首件检验、巡回检验和末件检验。()

封闭式基金扩募或者延长基金合同期限，应当符合哪些条件，并经国务院证券监督管理机构核准?()

声誉危机管理规划的主要内容包括()。

京杭大运河途径下列哪些省市?()

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball