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

admin2020-02-26 119

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

下列叙述中正确的是

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

程序流程图中带有箭头的线段表示的是()。

算法时间复杂度通常用什么符号表示?()。

在Ft+1=Ft+a(xt-Ft)中，a的取值范围是()

对药物与受体的亲和力的正确说法是：

关于凋亡的描述，哪项是正确的?

A．Ⅱ型肺泡上皮细胞B．Kulchitsky细胞C．支气管腺体D．主支气管黏膜鳞状上皮化生肺细支气管肺泡细胞癌可起源于

生长激素缺乏对外源性生长激素有反应者用下丘脑性生长激素缺乏症用

国债最基本的功能是()。

下列有关企业所得税的税收优惠规定，表述正确的是()。

长城的文明是一种僵硬的雕塑，都江堰的文明却是一种__的生活。长城摆出一副老资格等待人们的修缮，都江堰却卑处一隅，像—位绝不炫耀、毫无所求的乡间母亲，只知_。填入划横线部分最恰当的一项是：

汇编语言源程序经汇编后不能直接生成的文件类型是

一般将中断源分成强迫性中断和

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

下列叙述中正确的是

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

程序流程图中带有箭头的线段表示的是()。

算法时间复杂度通常用什么符号表示?()。

在Ft+1=Ft+a(xt-Ft)中，a的取值范围是()

对药物与受体的亲和力的正确说法是：

关于凋亡的描述，哪项是正确的?

A．Ⅱ型肺泡上皮细胞B．Kulchitsky细胞C．支气管腺体D．主支气管黏膜鳞状上皮化生肺细支气管肺泡细胞癌可起源于

生长激素缺乏对外源性生长激素有反应者用下丘脑性生长激素缺乏症用

国债最基本的功能是()。

下列有关企业所得税的税收优惠规定，表述正确的是()。

长城的文明是一种僵硬的雕塑，都江堰的文明却是一种__________的生活。长城摆出一副老资格等待人们的修缮，都江堰却卑处一隅，像—位绝不炫耀、毫无所求的乡间母亲，只知_________。填入划横线部分最恰当的一项是：

汇编语言源程序经汇编后不能直接生成的文件类型是

一般将中断源分成强迫性中断和

长城的文明是一种僵硬的雕塑，都江堰的文明却是一种__的生活。长城摆出一副老资格等待人们的修缮，都江堰却卑处一隅，像—位绝不炫耀、毫无所求的乡间母亲，只知_。填入划横线部分最恰当的一项是：