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

admin2021-09-15 71

问题设循环队列的存储空间为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全国计算机二级

数据模型包括数据结构、数据完整性约束和()

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

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

一名员工可以使用多台计算机，每台计算机可以由多名员工使用，则实体员工和实体计算机间的联系是()

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()

在微型计算机中,控制器的基本功能是（）。

下列关于计算机病毒的说法正确的是()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

某企业需要一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()

什么是采油曲线?应用范围是什么?

铁路工程竣工文件编制的组织工作应由()单位负责。

下列关于互斥方案比选方法的说法不正确的有()。

某公司当年的经营利润很多，却不能偿还到期债务。为查清其原因，应检查的财务比率包括()。

不同理论流派的指导方法是()。

三相电力变压器并联的条件不包括()。

判断当前我国社会道德的总体状况，应坚持的方法是()。

桌面上有两个半径分别为2厘米和40厘米的圆环，让小圆环沿着大圆环外边缘滚动一圈，则小圆环滚动的圈数是()。

Itistheshopkeeper’sresponsibilitytotakethecomplaintseriouslyandtoreplaceorrepairafaultyarticleorputrightpoo

Ifastrangercameuptoyouonthestreet,wouldyougivehimyourname,SocialSecuritynumberande-mailaddress?Probablyno