首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2021-04-27
50
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、l
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/IlSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列描述中正确的是
要在窗体中显示当前系统日期和时间,则应将相应文本框的控件来源属性设置为
对图0-3中的二叉树进行后序遍历的结果为
下面显示的是查询设计视图的“设计网络”部分:从所显示的内容中可以判断出该查询要查找的是
若变量i的初值为8,则下列循环语句中循环体的执行次数为DOWhilei<=17i=i+2Loop
某系统结构图如下图所示,该系统结构图的深度是
不能进行排序的字段数据类型是
关系数据模型的三个组成部分中不包括
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
下列程序段中,可以实现互换变量A和B的值的程序段是()。
随机试题
麻花钻的顶角增大时,前角()。
关于DIC不正确的是
患者,女,30岁。因宫外孕破裂大出血入院。查体:面色苍白,脉搏140次/min,血压60/40mmHg。3天后,患者在输液过程中突然出现咳嗽、呼吸困难、气促、咳粉红色泡沫痰,应考虑为
统筹法计算的基数不包括()。
TheCaliforniaregionboastsawidevarietyofclimatesandgeographicalfeatures,rivalinganyotherareaofcomparabledimensi
划分唯物主义和唯心主义的标准是()。
阅读以下文字,完成下列问题日常工作中,如果一件事发展得太过顺利,我们总会隐隐觉得有哪里不对,这样的直觉是有道理的。澳大利亚和法国的研究者们最近在某学术期刊上发表了一篇文章,说明了为什么当所有的证据都指向同一个结果时,它反而可能有问题。他们将此称之
实用主义教育学的主要代表人物是______。
Directions:Forthispart,youareallowedthirtyminutestowriteashortessayentitledPressureinModernLife.Youshouldw
Makingchoicesishard.ThatwouldbewhyresearcherMoranCerfhaseliminateditfromhislife.Asarule,healwayschoosesth
最新回复
(
0
)