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

admin2020-11-18 58

问题循环队列的存储空间为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全国计算机二级

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

微机中访问速度最快的存储器是()。

事故应急救援的特点不包括()。

建设工程风险识别结束前的最后一项工作是(　　)。

调解原则适用于________程序。()

公司型基金可以采取自我管理，也可以委托其他私募基金管理机构管理，采取自我管理方式的，章程中应当明确()。Ⅰ．管理架构Ⅱ．投资决策程序Ⅲ．管理人的权限及管理费的计算Ⅳ．支付方式

依次填入下列横线处的关联词语，最恰当的一组是()当前全国安全工作形势严峻，出现了种种问题，有多方面的原因，根本原因在于原有体制的弊端没有消除，有些政府官员安全责任意识不强。，要尽快扭转这种局

下列不属于教学媒介的是()。

Mary:Tom,wouldyouliketogotoapartythisSaturday?Tom:______.Whatkindofparty?Mary:It’sabirthdayparty.

A、ThemeetingisgoingoninRoom241.B、Themeetingiscanceled.C、Themeetingisaboutspacetechnology.D、Themeetingisheld

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的前序遍历序列为ABDFCE，中序遍历序列为FDBACE。该二叉树按层次输出(同一层从左到右)的序列为()

微机中访问速度最快的存储器是()。

事故应急救援的特点不包括()。

建设工程风险识别结束前的最后一项工作是( )。

调解原则适用于________程序。()

公司型基金可以采取自我管理，也可以委托其他私募基金管理机构管理，采取自我管理方式的，章程中应当明确()。Ⅰ．管理架构Ⅱ．投资决策程序Ⅲ．管理人的权限及管理费的计算Ⅳ．支付方式

下列不属于教学媒介的是()。

Mary:Tom,wouldyouliketogotoapartythisSaturday?Tom:______.Whatkindofparty?Mary:It’sabirthdayparty.

A、ThemeetingisgoingoninRoom241.B、Themeetingiscanceled.C、Themeetingisaboutspacetechnology.D、Themeetingisheld

建设工程风险识别结束前的最后一项工作是(　　)。