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

admin2020-02-26 51

问题循环队列的存储空间为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/DDYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

计算机中数据存储容量的基本单位是

程序测试的目的是

在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

算法的有穷性是指()。

把硬盘上的数据传送到计算机内存中去的操作称为()。

作为现代计算机理论基础的冯．诺依曼原理和思想是()

微机主板上装有________。

属于副肿瘤综合征的是

A．药品信息B．戒毒药品信息C．医疗器械信息D．药品广告可以在提供互联网药品信息服务的网站上发布，但其内容应经药品监督管理部门审查批准的是()。

耐油性最好的橡胶是()。

下面关于矢量模型和栅格模型优缺点，正确的是()。

下面各项中，可以反映企业偿债能力的指标是()。

如果下列程序均能实施，则()最有助于注册会计师证实应收账款的计价和分摊认定。

软件生命周期中的活动不包括()。