首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2018-12-20
73
问题
循环队列的存储空间为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/ZAFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下说法中正确的是( )。
软件设计中模块划分应遵循的准则是
要删除列表框中最后一个列表项,正确的语句是( )。
窗体上有一个名称为Shape1并显示为圆的形状控件(其Width和Height属性值相等),一个名称为Timer1的计时器,并有下面程序代码:DimrAsSingle,flagAsIntegerPrivateSubForm_Load()
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2、3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsIntege
以下程序的功能是随机产生10个两位的整数:OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimiAsInteger Randomize Fori=1
设二叉树如下:则后序序列为
下列运算符中,优先级别最低的是
下列运算符中,优先级别最高的是
随机试题
马丁与麦考伯将父母的教养方式划分为民主权威型、绝对权威型、宽松溺爱型和忽视冷漠型,其划分所依据的两个维度是()
在核酸热变性过程中,紫外线吸收增值达到最大值的50%时的温度与(G+c)含量有关,即(G+c)含量越多。紫外线吸收增值达50%时温度越高,这一核酸特征性的温度为
下列有关行政强制措施的说法哪些是不正确的?
在地下水位很深的场地上,均质厚层细砂地基的平板载荷试验结果如表6.3—6所示,方形承压板边长为700mm。埋置深度d=1.5m的方形柱基础设计时,根据载荷试验结果按s/b=0.015确定且按《建筑地基基础设计规范》GB50007—2011要求的地基承载力
根据《民法典》及相关规定,下列情形不发生标的物所有权的转移的有()。
期末,民间非营利组织应将非限定性收入转入“非限定性净资产”科目的贷方,借记的会计科目可能有()。
()不属于娱乐场所的环境规则内容。
平面向量a与b的夹角为60°,a=(2,0),|b|=1,则|a+2b|=()。
Somepeopleoughttodefendtheworkaholic. Thesepeopleareunjustlyaccused,abused,anddefamed—often,termedsick
Sinceabout1800,nearthebeginningoftheindustrialrevolution,coal,petroleumandgashavebeenusedatarapidlyincreasin
最新回复
(
0
)