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

admin2019-04-18 69

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

选项 A、1
B、2
C、99
D、0或100

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面有关重载函数的描述中正确的是()。

有如下类定义：classSample{public：Sample()；～Sample()；private：Staticintdate：}；将静态数据成员data初始化

输出流控制中，如果没有指定对齐方式，则默认为左对齐、右填充，CSum类使“＜＜”运算符出栈，并将输出控制为宽度为5，cout＜＜setfill(’*’)＜＜8；执行时就打印8****，然后执行cout＜＜y；打印8，故答案为D。

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是

非成员函数必须声明为类的______才能访问这个类的private成员。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

某二叉树中度为2的结点有12个，则该二叉树中有______个叶子结点。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

词是最小的、能_____的语言单位。

台式卧式铣镗床的进给方式通常有两种，即转进给方式和分进给方式。()

属于路面基层粒料类级配型是(　　)。

使用或产生丙类液体的厂房，建筑的耐火等级不低于()。

为了确保国家课税权的实现，纳税人通过行政复议寻求法律保护的前提条件之一，是必须事先履行税务行政执法机关认定的纳税义务，否则不予受理。这一做法适用的原则是()。

在组织结构设计中，直高结构的特点是（）。

下列因素中，影响速动比率可信性的重要因素是()。

设曲线(0＜a＜4)与x轴、y轴所围成的图形绕x轴旋转所得立体体积为V1(a)，绕y轴旋转所得立体体积为V2(a)，问a为何值时，V1(a)+V2(a)最大，并求最大值．

BreakfastinmostAmericanhomesisahurried______ofmilk,bread,juiceorcoffee.

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

二级C

NCRE全国计算机二级

下面有关重载函数的描述中正确的是()。

有如下类定义：classSample{public：Sample()；～Sample()；private：Staticintdate：}；将静态数据成员data初始化

输出流控制中，如果没有指定对齐方式，则默认为左对齐、右填充，CSum类使“＜＜”运算符出栈，并将输出控制为宽度为5，cout＜＜setfill(’*’)＜＜8；执行时就打印8****，然后执行cout＜＜y；打印8，故答案为D。

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是

非成员函数必须声明为类的______才能访问这个类的private成员。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

某二叉树中度为2的结点有12个，则该二叉树中有______个叶子结点。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

词是最小的、能_____的语言单位。

台式卧式铣镗床的进给方式通常有两种，即转进给方式和分进给方式。()

属于路面基层粒料类级配型是( )。

使用或产生丙类液体的厂房，建筑的耐火等级不低于()。

为了确保国家课税权的实现，纳税人通过行政复议寻求法律保护的前提条件之一，是必须事先履行税务行政执法机关认定的纳税义务，否则不予受理。这一做法适用的原则是()。

在组织结构设计中，直高结构的特点是（）。

下列因素中，影响速动比率可信性的重要因素是()。

设曲线(0＜a＜4)与x轴、y轴所围成的图形绕x轴旋转所得立体体积为V1(a)，绕y轴旋转所得立体体积为V2(a)，问a为何值时，V1(a)+V2(a)最大，并求最大值．

BreakfastinmostAmericanhomesisahurried______ofmilk,bread,juiceorcoffee.

属于路面基层粒料类级配型是(　　)。