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

admin2019-07-28 54

问题循环队列的存储空间为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://www.kaotiyun.com/show/doYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

下面属于整数类I实例的是

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。

设函数y＝2cosχ，则y′＝()

电抽搐治疗适用于

项目应具有适当的经济规模,但单一项目的投资额不宜超过开发商各类项目全部投资额的13%,从房地产投资组合的角度来说()。

在基金运行中，为了对基金管理人进行监督和保管，基金的管理与保管是分开的。()

票据丧失后,失票人向人民法院提出公示催告申请。人民法院应在受理申请后3日内发出公告,公示催告的期间不得少于(),涉及票据可根据情况适当延长,但最长不得超过90日。

奉献社会是社会主义职业道德的基石和最高境界，需要我们做到()。

求幂级数的收敛域．

下面不属于需求分析阶段任务的是