循环队列的存储空间为Q(1：100)，初始状态为front=rear=1000经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

admin2017-11-19 22

问题循环队列的存储空间为Q(1：100)，初始状态为front=rear=1000经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

选项 A、1
B、2
C、99
D、0或100

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。在循环队列中进行出队．入队操作时，头尾指针仍要加1，朝前移动。当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界O。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等，故D)选项正确。

转载请注明原文地址:https://kaotiyun.com/show/SeBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列的存储空间为Q(1：100)，初始状态为front=rear=1000经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

二级Access

NCRE全国计算机二级

1912年3月颁布的《中华民国临时约法》规定：“中华民国之主权，属于国民全体。”这句话从根本上颠覆了以下观念中的()。

(2014年真题)16周岁的中学生史某在一次抽奖活动中获得10万元大奖。史某用该笔款项不仅交纳了自己的学费，还帮助父亲偿还了5万元欠款。史某

马克思主义最根本的世界观和方法论是

(Ⅰ)求极限，ai＞0，且ai≠1，i=1，2，…，n，n≥2；(Ⅱ)利用(1)中结果求

设f(x)在[0，+∞)上连续，在(0，+∞)内可导，当x∈(0，+∞)时f(x)＞0且单调上升，x=g(y)为y=f(x)的反函数，它们满足∫0t(x)dx+∫f(0)f(t)g(y)dy=t3(t≥0)，则f(x)的表达式是___________．

为使下列代码正常运行。应该在下厕线处填人的选项是()。ObjectInputStreamIn=new________(newFilelnputStream(”employee．doc”));Employee[]newstaff一(Emplo

使用VC6打开考生文件夹下的工程test10_3，此工程包含一个源程序文件test10_3.cpp，其中定义了用于表示雇员信息的CEmployee类与表示公司信息的Company类，但这两个类的定义并不完整。请按要求完成下列操作。(1)定义Cemp

在民主政治建设领域，规范人们行动的标准首先是

当x→0时，x2+3x+x3sin是x的

患者，女，56岁。面部皮肤红肿伴痒1天，3天前曾染发。体格检查：面部及耳廓皮肤充血、红肿，并有散在水泡，大如绿豆、小如小米。实验室检查：IgE正常。诊断：接触性皮炎。选择以下正确的描述

医疗事故赔偿确定具体赔偿数额，应当考虑的因素是对发生医疗事故的赔偿等民事责任争议问题处理时，可以考虑的力式是

无表里双解之功的方剂是

医德评价的标准不包含（）

下列选项中社会工作者可以打破保密原则的情况有()。

希腊城邦雅典的最高权力机构是五百人议事会。()

张某因逆行驶被交通警察李某拦截，李某口头作出罚款200己的处罚决定，并要求当场缴纳。张某要求出具书面处罚决定和罚款收据，李某认为其要求属于强词夺理，拒绝听取其申辩。关于该处罚决定，下列哪个说法是正确的?()