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

admin2019-07-28 46

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

选项 A、1
B、2
C、99
D、0或100

答案D

解析在循环队列中，用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界O。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在微型计算机的内存储器中，不能随机修改其存储内容的是()。

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

下列叙述中正确的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

在Word功能区中，拥有的选项卡分别是：

人的注意力总是表现出时高时低的周期性变化，这种现象是()

男，50岁，肝炎病史20年，肝区持续性疼痛3个月，伴乏力，消瘦、食欲减退，恶心，低热，黄疸，查体肋下腋前线可及肿大之肝脏，质硬。对诊断有确诊意义的是

计算机挂号系统中的做号子系统的主要功能是

商业银行在中央银行的法定准备金存款，要按规定的调整日定期调整，当调整日按规定计算的应交法定存款准备金大于上一调整日所计算的法定存款准备金时，其()。

Thetraditionaldistinctionbetweenproductsthatsatisfyneedsandthosethatsatisfywantsisnolongeradequatetodescribec

党的十八大报告提出了“三个自信”，即：道路自信、理论自信和()。

调查显示，选择攻读双学位的同学往往比只攻读本专业的同学学习能力更强，因此，选择攻读双学位有利于人们提高学习能力。以下哪项如果为真，最能反驳上述观点?

单位让你组织一次歌咏比赛，你怎么组织？