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

admin2015-08-25 45

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中不属于结构化程序设计方法的是()。

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有__________个元素。

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是__________。

顺序存储方法是把逻辑上相邻的结点存储在物理位置_________的存储单元中。

ABC．DBF是一个具有两个备注型字段的数据库文件，使用COPYTOPSQ命令进行复制操作，其结果将()。

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性，下面语句中不可以使用的是()。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

下列程序段中．空格“?”处的结果是()。CLOSEDATAa=0USE教师GOTOPDOWHILE．NOT．E=OFOIF主讲课程=“数据结构”．OR．主讲课程=“C语言”

下列叙述中，不属于表单数据环境常用操作的是()。

男，26岁。自幼年起反复发作性喘憋，氨茶碱治疗有效。近3天上述症状再次出现。查体：双肺布满呼气相哮鸣音。该患者最可能的诊断是（）

“山不厌高，水不厌深”的作者是()

关于X线产生的叙述，错误的是

为制定某地区人群高血压的社区综合防制方案，拟对该地区某时点人群高血压的患病情况进行调查，这类研究是

玄参主产于()。

薛女士投资于多只股票，其中20％投资于A股票，30％投资于B股票，40％投资于C股票，10％投资于D股票。这几支股票的β系数分别为1、0．6、0．5和2．4。则该组合的β系数为()。

()对于校园相当于手术室对于()

设平面图形A由x2+y2≤2x及y≥x所确定，则A绕直线x=2旋转一周所得旋转体的体积公式为（）。

Oneofthemostcontentious(有争议的)issuesinthevastliteratureaboutalcoholconsumptionhasbeentheconsistentfindingthatth