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

admin2020-07-08 36

问题循环队列的存储空间为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)。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是()。

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

下面不属于软件测试实施步骤的是

A．黄芩、干姜B．黄连、生姜C．厚朴、陈皮D．人参、茯苓枳实消痞丸组成中含有的药物是

医德评价的依据是

A．中指尖端的中央B．小指桡侧指甲角旁约0．1寸C．第四指尺侧指甲角旁约0．1寸D．第二指桡侧指甲角旁约0．1寸E．第四指桡侧指甲角旁约0．1寸关冲定位

艾森克的人格理论，把人格结构分为()个维度。

国家：崛起：繁荣

新民主主义社会的经济形态包括()

某单位已经组建了多个Ethernet工作组网络，如果计划将这些工作组网络通过主干网互连，那么下面_______是主干网优选的网络技术。

E-CommerceTheRetailCompanyyouworkforisinvestigatingwaysofincreasingmarketshare,includingaplantomakeuseofthe

Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp