设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

admin2021-09-15 37

问题设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

选项 A、15
B、16
C、20
D、0或35

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

二级MS Office高级应用

NCRE全国计算机二级

某栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为()

软件生命周期可分为定义阶段、开发阶段和维护阶段，下列不属于开发阶段任务的是()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

在PowerPoint中，旋转图片的最快捷方法是：

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是

计算机中组织和存储信息的基本单位是

微机的硬件系统中，最核心的部件是()。

一个公司在某个园区的2栋建筑物中分别有办公室，现在这个公司要组装网络，这种网络环境属于()。

采用面砂时，面砂应均匀地覆盖在模样及浇注系统上，紧实后的厚度为25～45mm。()

用来焊接铝镁合金的焊丝型号是()。

与视神经管内侧相邻的副鼻窦有

急性胰腺炎病人不可使用的止痛剂

牙买加体系规定黄金不再作为国际储备货币。()

某一测试在多次施测后所得分数的稳定一致程度称为()。

设λ0为A的特征值．求A2，A2＋2A＋3E的特征值；

为简化输入，可事先将“报考专业”的全部可能输入存入一个表中，在设计窗体时，则“报考专业”对应的控件可以是()。