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

admin2015-08-28 35

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列不属于结构化分析的常用工具是______。

读数据文件的操作可以通过下列______语句来实现。

建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。

关系数据库管理系统能实现的专门关系运算包括()。

数据的存储结构是指()。

在窗件上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Move500,500EndSub程序运行后，单击命令按钮，执行的操作为______。

VisualBasic根据计算机访问文件的方式将文件分成三类，其中不包括______。

下列叙述中正确的是()。

已知变量boolVar是一个布尔型的变量，如果要给其赋值为True，则正确的赋值语句就是______。

1．4，2．8，8．4，33．6，168，()

在我国当前的基础教育课程改革中，要改变长期以来课程评价过分强调的哪一功能?()

下列为含有B族维生素的辅酶，例外的是

下列关于地下水污染防治的说法，错误的是()。

在编制“资金来源与运用表”时，下列()属于资金来源项目。

根据票据法律制度的规定，下列有关汇票背书的表述中，正确的有()。

西方国家最早谈论宪法的学者是()。

先生に向かって丁寧な言葉を使います。