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

admin2020-11-18 36

问题循环队列的存储空间为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，此时，要么队列为空(元素个数为O)，要么队列为满(元素个数为100)，因此选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小张的毕业论文设置为2栏页面布局，现在需要在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是()

下列叙述中错误的是

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

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

下列有关卖方信贷的描述，正确的有()

维护国家经济安全的必由之路是()

吡拉西坦为

蛇毒心脏毒素蛇毒溶血毒素

A．抗氧剂B．抑菌剂C．止痛剂D．渗透压的调节剂E．pH调节剂抗坏血酸在注射剂中用作()。

蜘蛛织网、蜜蜂筑巢，都是很精致的实践活动。()

设f(x)是周期为4的可导奇函数，且f’(x)=2(x-1)，z∈[0，2]，则f(7)=__________．

设函数u=u(x，y)满足及u(x，2x)=x，u’1(x，2x)=x2，u有二阶连续偏导数，则u’’11(x，2x)=()

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥