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

admin2020-02-26 81

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

选项 A、1
B、2
C、99
D、0或100

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

计算机软件包括

某系统结构图如下图所示，则该系统结构图的宽度是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

下面选项中不是关系数据库基本特征的是

对如下图所示的二叉树，进行前序遍历的结果为

下列叙述中，不属于软件需求规格说明书的作用的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

某服装厂按年龄把消费者分为老年人、中年人和儿童，针对每类消费者设计和生产不同的服装满足其需求，则该企业采用的目标市场策略是()。

影像采集系统的功能不包括

用抓阄的方法随机抽取部分观察单位组成样本，此方法为将总体划分成若干群，然后从中随机抽取部分群，对中选的各群所有观察单位进行全面调查。此方法为

低甜度的糖代用品是()

在没有通货膨胀的条件下，纯利率是指()。

在“用户账户”窗口中为计算机管理员用户“teacher”创建密码，密码为“123456”。

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书