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

admin2015-08-25 97

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在下列模式中,能够给出数据库物理存储结构与物理存取方法的是

以下叙述与表单数据环境有关，其中正确的是()。

检查软件产品是否符合需求定义的过程称为()。

数据结构中，与所使用的计算机无关的是数据的()。

假设“教师”表中有C型字段“姓名”，要求将姓“李”的教师记录全部打上删除标记，可以使用SOL命令()。

下面程序的输出结果为()。CLEARi=1DOWHILEi

下列程序段执行以后，内存变量y的值是()。x=34567Y=0DOWHILEx>0y=x％10+y*10x=Int(x／10ENDDO

在表单中为表格控件指定数据源的属性是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

测高温介质或水蒸气的压力时要安装()。

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp

下列哪项是心脏病患者诱发心力衰竭最常见的原因

普通股票持有者的权利和义务主要体现在()之内。

产品成熟期的主要特点包括()。

对于建设单位来说，通常在施工图预算的基础上，考虑工程特殊施工措施费、工程质量要求、目标工期、招标工程的范围、自然条件等因素编制的是()。

简述《教育法》规定的学生应尽的义务。

如果不堆叠，直径16厘米的盘子里最多可以放多少个边长6厘米的正方体?()

JazzisAmerica’scontributiontopopularmusic.【C1】______classicalmusic,whichfollowsformalEuropeantraditions,jazzis【C2