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

admin2020-05-20 49

问题循环队列的存储空间为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全国计算机二级

在关系数据库中，描述全局数据逻辑结构的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是()。

浏览器的收藏夹功能是()。

结构化程序设计的基本原则不包括()。

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

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

下列都属于计算机低级语言的是()。

市政绩效对市政管理实绩的测量主要属于【】

股票流通市场的组织方式主要是()

改良的Ashworth痉挛评定量表将肌张力的情况分为

氟哌利多属于氯丙嗪属于

A．三臂卡环B．圈形卡环C．联合卡环D．RPI卡环E．对半卡环

在我国，公示催告申请人应为()。

关于因果关系，下列哪些选项是错误的?()(2008／2／52)

法的本质是由物质生活生活条件决定，反映社会经济、政治、文化生活发展要求并上升为国家统治阶级的意志。

取保候审由()执行。