首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
49
问题
设循环队列的存储空间为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/mb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){N把fla所指字符串拷贝到a所指向的存储空间a=____
有如下函数定义:voidfunc(inta,int&b{a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
有两个关系R和S如下:则由关系R得到关系S的操作是()。
下面关于C++流的叙述中,正确的是()。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列字符串中不能作为C++标识符使用的是()。
下列符号中,正确的C++标识符是()。
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
随机试题
什么是油脂漆?它有什么特点?
A、She’stoobusytohelpthemantoday.B、Theproposalisalreadylate.C、She’llhavetimelateronintheday.D、She’llfinish
在接受青霉素治疗过程中,不必重新做皮试的是
教育目的具有()。
“春眠不觉晓”,这种逍遥,自古以来就是“悠闲阶级”独享和提倡的情怀和境界。今天看来,特别对处于竞争激烈环境下的现代人来讲,________。填入划横线部分最恰当的一项是()。
案例:一次难忘的购买经历我记忆很深的一次购买是在一个秋冬时节,独自在JackJones(简称JJ)男装店购买衣服。当时确实有些情绪化,想通过购物改变一下心情。当路过JJ商店的时候,我稍稍停留了一下,被强烈的色彩和
结合材料回答问题:材料——这个世界,和平、发展、合作、共赢成为时代潮流,旧的殖民体系土崩瓦解,冷战时期的集团对抗不复存在,任何国家或国家集团都再也无法单独主宰世界事务。——这个世界,一大批新兴市场国家和发展中国家走上发展
软件开发过程中为确保软件质量所采取的措施中,不包括______。A.开发前应选定或制定开发标准或开发规范,并遵照执行B.在开发初期制定质量保证计划,并在丌发中坚持执行C.用户应参与开发全过程,并监督开发质量D.严格进行阶段评审
下列对IPv6地址FE80:0:0:0801:FE:0:0:04A1的简化表示中,错误的是()。
WilliamWordsworth,aromanticpoet,advocatedallofthefollowingEXCEPT______
最新回复
(
0
)