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

admin2021-05-31 55

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

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。修改文档的页边距，上、下为2．5厘米，左、右为3厘米。

移动硬盘或优盘连接计算机所使用的接口通常是()。

在关系数据库中，描述全局数据逻辑结构的是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

下面属于系统软件的是()。

软件测试的实施步骤是

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

软件测试的目的是

一般而言，Internet环境中的防火墙建立在

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是()。

对_______依据《营运车辆综合性能要求和检验方法》(GB18565—2001)进行技术检验。

麦氏斑常见于

吸气性呼吸困难多见于

根据《发票管理办法》规定，任何单位和个人不得()。

党委的政治领导与政府的行政领导()。

①如果有了正确的理论，只是把它，并不实行，这种理论再好也是没意义的。②明摆着是歪理邪说，本应才是，却有那么多人相信。真令人想不通。③这孩子真怪，别的什么不怕，却怕癞蛤蟆，一只癞蛤蟆就吓得__地惊叫起来。

AliceAisfondofBplayingthepianowhileHenryCisinterestedinlisteningtoDthemusic.

Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.