首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
42
问题
设循环队列的存储空间为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://jikaoti.com/ti/1Gr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
给出在车间"W1"或"W2"工作,并且工资大于3000的职工姓名,正确的命令是
软件的结构化开发过程各阶段都应产生规范的文档,以下选项中,在设计阶段应产生的文档是Ⅰ。
如果添加到项目中的文件标识为“排除”,表示
信息隐蔽是通过( )实现的。
下列关于SQL语言特点的描述中,错误的是( )。
要为当前表所有性别为“女”的职工增加100元工资,应使用命令()。
下列属于非容器控件的是( )。
现实世界中的每一个事物都是一个对象,任何对象都有自己的属性和方法。对属性的正确叙述是______。
在VisualFoxPro中,用来指明复选框的当前状态的属性是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
下列对于强化说法不正确的是()
Sometimeswefinditdifficulttorecognizeatruefriend.Hopefullythesetipswillhelpyourecognizethetruefriends.Be
大型结构件在划分组部件时,首先要考虑保证产品的________。
下列有关龋病描述不正确的是
某公司承接了某城市道路的改扩建工程。工程中包含一段长240m的新增路线(含下水道200m)和一段长220m的路面改造(含下水道200m),另需拆除一座旧人行天桥,新建一座立交桥。工程位于城市繁华地带,建筑物多,地下管网密集,交通量大。新增线路部分
对于下列的交通违法行为,交通警察可以当场对其作出行政处罚决定的是( )。
AttheageofeighteenIcouldn’twaittogetmyfirstjob,whichmeanttmadethefirststeptowardadulthood.Butitwas
16世纪在欧洲盛行的一场思想文化运动,揭开了近代欧洲历史的序幕,被认为是中古时代和近代分界的是()。
某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统中可以使用(16)判断故障发生在校园网内还是校园网外。
Readthearticlebelowaboutanattempttobuypartofacompany.ChoosethecorrectwordtofilleachgapfromA,B,CorD
最新回复
(
0
)