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

admin2019-07-28 55

问题循环队列的存储空间为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/doYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

下列关于线性链表的叙述中，正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

慢性支气管炎并发阻塞性肺气肿时，下列哪种病理生理变化是正确的

下列闭塞性周围动脉粥样硬化治疗不正确的是

女，36岁。上腹痛伴烧心3年，多在餐后约1小时出现剑突下疼痛，1～2小时后可缓解。内科规范治疗1年，症状反复发作，曾有2次黑便。胃镜及X线钡餐透视均在胃角处见1．5cm．大小溃疡，决定手术治疗。首选的术式为()

确定热拌沥青混合料最低摊铺温度的根据有()。

在规定的时间和规定的条件下完成规定功能的能力称为建设工程质量的(　　)。

会计职业道德修养主要表现为个人的()。

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

以下上网方式中采用无线网络传输技术的是()。

Growingolderisinevitable.However,asyougetold,careinoldagebecomesmoreimportant.Manypeoplewronglybelievethatw

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

下列关于线性链表的叙述中，正确的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

慢性支气管炎并发阻塞性肺气肿时，下列哪种病理生理变化是正确的

下列闭塞性周围动脉粥样硬化治疗不正确的是

女，36岁。上腹痛伴烧心3年，多在餐后约1小时出现剑突下疼痛，1～2小时后可缓解。内科规范治疗1年，症状反复发作，曾有2次黑便。胃镜及X线钡餐透视均在胃角处见1．5cm．大小溃疡，决定手术治疗。首选的术式为()

确定热拌沥青混合料最低摊铺温度的根据有()。

在规定的时间和规定的条件下完成规定功能的能力称为建设工程质量的( )。

会计职业道德修养主要表现为个人的()。

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

以下上网方式中采用无线网络传输技术的是()。

Growingolderisinevitable.However,asyougetold,careinoldagebecomesmoreimportant.Manypeoplewronglybelievethatw

在规定的时间和规定的条件下完成规定功能的能力称为建设工程质量的(　　)。