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

admin2017-11-19 20

问题循环队列的存储空间为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://jikaoti.com/ti/CuXiFFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

元朝根据犯罪当事人的民族成分、职业、信仰等不同因素对犯罪案件的审判管辖机关做出了区分规定，有权审理军人犯罪案件的地方司法机关是()。

请简述《中华民国临时政府组织大纲》的主要内容、性质和历史意义。

(2013年真题)不满10周岁的小学生所为的下列行为中，无效的是

如果在一周内(周一至周日)安排3所学校的学生参观某展览馆。则不同的安排方法有120种。(1)每天最多只安排一所学校：(2)甲学校连续参观两天，其余学校均只参观一天。

(Ⅰ)证明如下所述的“”型洛必达(L′Hospital)法则：设(1)g(x)=0；(2)存在x0的某去心邻域(x0)，当x∈(x0)时，f′(x)与g′(x)都存在，且g′(x)≠0；(3)=A(或∞)，则有(只要求对于x→的情形给出证明)；(

为避免活锁现象的发生，数据库管理系统采用【11】策略处理事务的加锁请求。

下列关于漏洞扫描技术和工具的描述中，正确的是()。

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

根据《中国共产党党员权利保障条例》，下列说法错误的是()。

通常动物进行灌注固定时，先用下面哪种混合固定液进行灌注，取材后再浸泡在固定液中

下列说法正确的是()

银行金融创新的内容主要包括战略决策创新、制度安排创新、机构设置创新、人员准备创新、管理模式创新、金融产品创新、股权激励创新七个方面。()

在刑事诉讼中，公安机关负责（）。

下列选项具有民主革命和社会主义革命双重性质的事件是

DM是从______演变而成的。