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

admin2019-07-28 47

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

选项 A、0或100
B、1
C、2
D、99

答案A

解析循环队列中，由于入队时尾指针。rear向前追赶头指针：front；出队时头指针front向前追赶尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是“空”还是“满”。
对于这个题目来说，经过一系列正常的入队与退队操作后，front=rear=99，此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为100)，因此选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

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

内部提升的优缺点：

下列沟通技巧中不属于倾听技巧的是

大骨盆与小骨盆以什么连线为界

常用的药物经济学评价方法中的成本指标是成本效益分析中的效益是

护士甲与护士乙同在一个科室，但两人性格迥异。甲觉得乙做事急急忙忙，不够稳重，乙觉得甲做事慢条斯理经常拖拉，因而经常产生矛盾。造成护际关系紧张的主要原因是()

对刑法关于组织、强迫、引诱、容留、介绍卖淫罪的规定，下列解释正确的是

招标人和中标人应当自中标通知书发出之日起20天内订立书面公路工程施工合同。()

在采购材料过程中支付的各项采购费用，均应记人“管理费用”账户。()

下列属于遗产范围的是()。

离婚后，子女抚育费的给付期限()。