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

admin2020-05-20 30

问题循环队列的存储空间为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://jikaoti.com/ti/gLp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据字典(DD)所定义的对象都包含丁()。

存储24*24点阵的一个汉字信息，需要的字节数是()。

对长度为n的线性表做快速排序，在平均情况下时间复杂度是()。

数据库的三级模式不包括()。

数字媒体已经广泛使用，属于视频文件格式的是：

下列叙述中正确的是

下列关于二叉树的叙述中，正确的是()。

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

在微机中，西文字符所采用的编码是()。

原发性脊髓栓系综合征MRI表现为

Colles骨折远端的典型移位是

休克好转的标志是

当进行大气污染对健康影响的调查时，调查对象在当地居住年限要求是

关于急性胰腺炎的治疗方法，下列各项中，哪项没有抑制或减少胰液分泌的作用

人口的()结构是依据人口的生物学特征来划分的。

根据“大五”人格模型，有组织的、负责的、谨慎的属于()。

上市公司发生的下列事项中，应当及时向国务院证券监督管理机构提交临时报告并予公告的是()。

某地娱乐服务行业女性健康状况调查结果显示，这一人群受教育程度较低、缺乏相应的健康保健知识，患性病和艾滋病的比例较高，针对这种情况，社会工作者开展的下列服务中，正确的有()。[2014年真题]

西日耳曼人主要包括()。①撒克逊人②苏维汇人③法兰克人④阿勒曼尼人⑤哥特人