设循环队列的存储空间为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://jikaoti.com/ti/1Gr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下关于表单数据环境的叙述，错误的是

扩展名为.prg的程序文件在“项目管理器”的【】选项卡中显示和管理。

数据表中有30个记录，如果当前记录为第1条记录，把记录指针移到最后一个，测试当前记录号函数RECNO()的值是

主文件名与表的主文件名相同，并且随表的打开而自动打开，在增加记录或修改索引关键字值时会随着自动更新的索引文件是()。

可以伴随着表的打开而自动打开的索引是______。

设关系R1有r1个元组，关系R2有r2个元组，则关系RI和R2连接后的结果关系的元组数目是______个。

下面关于查询描述正确的是______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在一棵二叉树上第5层的结点数最多是

在VisualFoxPro中，用来指明复选框的当前状态的属性是()。

外部动机

慢性肾衰竭胃肠道症状产生的原因（）

男，48岁，过去有外伤史，2天前突感腰部疼痛，伴有右下肢放射痛。X片显示脊柱强直、向右侧弯，右下肢直腿抬高明显受限，右足背外侧皮肤麻木。试问诊断为

学校作为法人最重要和最应该具备的条件是()。

教学的实质是师生交往、积极互动、共同提高和发展的过程。()

2017年5月12日，科技部联合国土资源部、海洋局，正式印发了《“十三五”海洋领域科技创新专项规划》。该规划明确了“十三五”时期海洋领域科技创新的发展思路是()。

社长、主编和副主编三人轮流主持每周一的编辑部发稿会。某年(非闰年)1月6日的发稿会由社长主持，问当年副主编第12次主持发稿会是在哪一天？

下列关于JDK目录结构的说法，错误的是()。

Этифотографиимне_____какпамятьостарыхдрузьях.