首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-02-13
53
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/cCqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
VBA语句Dima(-3t03)所定义的数组元素个数是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
Access中将一个或多个操作构成集合,每个操作能实现特定的功能,则称该操作集合为()。
定义了数组A(2to13),则该数组元素个数为
有两个关系R,S如下,由关系R和S得到关系T,则所使用的操作为
随机试题
在计算机内部信息存在的形式是_______。
无时冷泪的最大特点是:
项目管理人员提供的财务分析报告应按照造价工师的成本支出报告和监理工程师签署的给承包商的付款通知来编制。()
依据《建设工程消防监督管理规定》,下列建设工程应当向公安机关消防机构申请消防审核的是()。
下列会计事项中,应在“应付职工薪酬”科目核算的有()。(2014年)
如图所示,已知抛物线与x轴交于A(一1,0),与y轴交于点C(0,3),且对称轴为直线x=1,直接写出抛物线与x轴另一个交点B的坐标;
当事人的行为在客观上虽然造成了损害结果,但不是出于故意或者过失,而是由于不能抗拒或者不能预见的原因所引起的,构成犯罪,但应减轻处罚。()
根据文意,对“桥是不会动的”理解正确的一项是______。按照本文,不属于桥动原因的一项是______。
下列叙述中正确的是()。
A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、
最新回复
(
0
)