设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2021-02-23 43

问题设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加１，朝前移动。只不过当头尾指针指向向量上界时，其加１操作的结果是指向向量的下界０。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”，查询对象“qStock”和宏对象“ml”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和宏对象“m1”，同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计：单击命令按钮bLi

下列叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

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

以下程序运行后，消息框的输出结果是()。a＝sqr(3)b＝sqr(2)c＝a>bMsgBoxc＋2

速录机莫名其妙的丢字，有可能出现的是（）问题。

Intheirhearts,someAmericanwomenthinkitismen’sbusinesstomakemoneyand______tospendit

对非突触性化学传递的描述不正确的是

间歇性便后滴鲜血，痔不脱出肛门外排便时痔脱出，便后能自行还纳

抗菌药物多西环素与硫酸亚铁合用疗效的变化情况是

哪项有助于鉴别肝癌和良性活动性肝病

患儿女，8岁，确诊猩红热2周后并发急性肾小球肾炎，并发并发症的主要原因是链球菌及其毒素入侵人体后产生的

根据有关规定，下列属于施工单位承揽业务不良行为的是()

关于Java语言的内存回收机制，下列选项中正确的一项是______。