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

admin2020-11-18 64

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是()

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()

已知一汉字的国标码是5E38，其内码应是()。

关于电子邮件，下列说法错误的是()。

下列关于计算机病毒的说法中，正确的是()。

A.支链氨基酸B.谷氨酸钠C.新霉素D.乳果糖增加肠道氨排出的药物是

胃溃疡的x线直接征象为

对尿瘘患者的心理护理中，下列哪项不恰当

(2016)下列不属于系统误差来源的是()。

施工噪声的主要类型有()。晚间作业时间不得超过()。

孔庙有保存全国数量最多的汉碑，有我国第一碑林之称。孔庙是我国仅次于北京故宫的古建筑群。()

设计数据库的存储结构属于()。

Thebesttitleforthispassageis______.Whichofthefollowingdoesn’tsharethesamemeaningwiththeothers?