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

admin2021-05-31 41

问题在线性结构中循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=199，则循环队列中的元素个数为( )。

选项 A、1
B、2
C、199
D、0或200

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

利用计算机进行图书资料检索，所属的计算机应用领域是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

吉构化程序包括的基本控制结构是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列各组排序法中，最坏情况下比较次数相同的是()。

按照“后进先出”原则组织数据的数据结构是

被遣送出境的外国人可以被遣送至的国家或者地区是（）。

提取分离香豆素可采用

避免与氨基糖苷类等有肾毒性药物联合使用的中药注射剂是()。

合伙型合作企业双方的权利义务关系如何确定?()关于日方拒绝承担企业债务这一问题，下列说法正确的有()。

关于因果关系，下列哪些选项是正确的?(2017／2／52)

PabloRuizPicassowasaSpanishpainter,【B1】andengraverwholivedfrom1881to1973.Hewasavery【B2】(independent

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

二级MS Office高级应用

NCRE全国计算机二级

利用计算机进行图书资料检索，所属的计算机应用领域是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

吉构化程序包括的基本控制结构是

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列各组排序法中，最坏情况下比较次数相同的是()。

按照“后进先出”原则组织数据的数据结构是

被遣送出境的外国人可以被遣送至的国家或者地区是（）。

提取分离香豆素可采用

避免与氨基糖苷类等有肾毒性药物联合使用的中药注射剂是()。

合伙型合作企业双方的权利义务关系如何确定?()关于日方拒绝承担企业债务这一问题，下列说法正确的有()。

关于因果关系，下列哪些选项是正确的?(2017／2／52)

PabloRuizPicassowasaSpanishpainter,【B1】______andengraverwholivedfrom1881to1973.Hewasavery【B2】______(independent

PabloRuizPicassowasaSpanishpainter,【B1】andengraverwholivedfrom1881to1973.Hewasavery【B2】(independent