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

admin2020-11-18 81

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

下列叙述中正确的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

深度为5的完全二叉树的结点数不可能是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

若要将计算机与局域网连接，至少需要的硬件是()。

下列数据结构中，属于非线性结构的是()。

用二维表表示实体集及实体集之间联系的数据模型称为________。

列举计算机病毒的四种特点

室间隔缺损X线检查可见

A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括

急性风湿热患者实验室检查中，下列哪项不正确

品牌保护实质上就是对品牌所包含的知识产权进行保护，其关键在于()。

根据资金时间价值理论，在普通年金现值系数的基础上，期数减1、系数加1的计算结果，应当等于()。

(2010年考试真题)根据《物权法》的规定，下列债务人有权处分的权利中，不能用以设定权利质押的是()。

并发执行的三个事务T1、T2和T3，事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排他锁，之后事务T1对数据(36)，事务T2对数据(37)。(37)

CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】increased【T1】Corporatecrimehasbeenignoredb

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

二级MS Office高级应用

NCRE全国计算机二级

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为()。

下列叙述中正确的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

深度为5的完全二叉树的结点数不可能是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

若要将计算机与局域网连接，至少需要的硬件是()。

下列数据结构中，属于非线性结构的是()。

用二维表表示实体集及实体集之间联系的数据模型称为________。

列举计算机病毒的四种特点

室间隔缺损X线检查可见

A.吲哚美辛B.硫酸阿托品C.羧甲司坦D.麻黄碱E.甘露醇非甾类抗炎药包括

急性风湿热患者实验室检查中，下列哪项不正确

品牌保护实质上就是对品牌所包含的知识产权进行保护，其关键在于()。

根据资金时间价值理论，在普通年金现值系数的基础上，期数减1、系数加1的计算结果，应当等于()。

(2010年考试真题)根据《物权法》的规定，下列债务人有权处分的权利中，不能用以设定权利质押的是()。

并发执行的三个事务T1、T2和T3，事务T1对数据D1加了共享锁，事务T2、T3分别对数据D2、D3加了排他锁，之后事务T1对数据(36)，事务T2对数据(37)。(37)

CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】______increased【T1】______Corporatecrimehasbeenignoredb

CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】increased【T1】Corporatecrimehasbeenignoredb