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

admin2020-11-18 31

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

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

答案A

解析循环队列中，由于入队时尾指针rear向前追赶头指针front；出队时头指针front向前追赶尾指针rear，造成队空和队满时头尾指针均相等。因此，无法通过条件front=rear来判别队列是“空”还是“满”。
对于这个题目来说，经过一系列正常的入队与退队操作后，front=rear=99，此时，要么队列为空(元素个数为0)，要么队列为满(元素个数为100)，因此选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

下列各类计算机程序语言中，不是高级程序设计语言的是()。

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

设已知一汉字的国标码是5E48H，则其内码应该是()。

移动硬盘或优盘连接计算机所使用的接口通常是()。

一个汉字的16x16点阵字形码长度的字节数是

内痔的主要症状是()

《一九三六年春在太原》的体裁是（）

我国社会医学的研究对象是

女性，42岁，因接触性出血就诊，检查重度宫颈糜烂，要排除官颈癌，首选的检查是

根据《执业药师资格制度暂行规定》，执业药师的职责不包括

患者，女性，32岁，已婚。闭经3个月。尿妊娠试验阴性，阴道涂片检查发现生殖道脱落细胞有正常周期性变化。该患者的病变可能有()。

代理是被代理人基于信赖而授权于代理人，一般来说代理人是不能随意未经被代理人同意再委托他人进行代理。但在特定条件下，为被代理人的利益，承认()。

减免税货物和保税货物均属于海关监管货物，经营者均需承担有关法律义务。但海关对前者实行时效管理，对后者实行核销管理。()

多道程序设计是指()。

在元组关系演算中，与公式(s)(P1(s))等价的公式是______。