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

admin2020-05-20 33

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

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

答案A

解析循环队列中，由于入队时队尾指针rear刚前追赶队头指针front；出队时队头指针front旧前追赶队尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear求判刖队列是“空”还是“满”。对于本题来说，经过一系列正常的入队与退队操作后，front=rear=1。此时，可能队列为空(元素个数为0)，也可能队列为满(元素个数为200)

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

下列数据结构哪个是非线性结构?()

软件按功能可以分为应用软件、系统软件和支撑软件，下列属于支撑软件的是()。

“商品”与“顾客”两个实体集之间的联系一般是()。

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

计算机硬件能够直接识别和执行的语言是()。

对青霉素水溶液的错误说法是

破伤风杆菌能引起

对于存在安全隐患的药品，药品经营企业、使用单位()。

按照流动性溢价理论，上斜收益率曲线解释正确的有()。

学生评价的基本原则不包括()。

根据下列材料回答问题。2014年1—2月，我国金融市场总体运行平稳。（一）债券市场发行情况1月份，债券市场发行债券4041．7亿元，同比减少24．8％

Whatdoethepassagefocuson?

RelationsbetweentheUnitedStatesandColombiasufferedformanyyearsbecauseofanincidentinvolvingtheRepublicofPanama