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

admin2017-07-28 94

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列描述中错误的是(　　)。

设ch是char型变量，其值为’A’，则下面表达式的值是(　　)。　　　　ch=(ch＞=’A’&&ch＜=’Z’)?　　(ch+32)：ch

将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰【　】指针。

下列情况中，不会调用拷贝构造函数的是()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

C++语言本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由两个类istream和()提供。

以下程序的执行结果是_______。#include＜iostream.h＞#include＜fstream.h＞#include＜stdlib.h＞voidmain(){charch：fstre

下列哪个是C++语言的有效标识符?

以下选项中合法的用户标识符是

“盛年不重来厂日难再晨”这个谚语表明时间具有()

患者，女，47岁。全身皮肤瘙痒2年，家人发现其巩膜及皮肤黄染。检查：肝肋下6cm，质地硬，表面平滑，脾肋下4cm。尿色加深、粪色变浅，血清胆红素增高，免疫球蛋白IgM升高，抗线粒体抗体滴度明显增高。最可能的诊断是

初产妇，妊娠合并心脏病，产后心功能Ⅱ级。护士实施的护理措施不包括

外科辨肿，“肿而皮肉重垂胀急，深则按之如烂棉不起，浅则光亮如水疱，破流黄水。”属于哪种性质的肿?()

设，，其中，则的值是：

竣工验收应由()负责组织实施

企业将其按照销售商品、提供劳务相关的销售合同所产生的应收债权以不附有追索权的形式出售给银行等金融机构的，企业对此项应收债权不计提坏账准备。(　　)

某一般纳税企业月初欠交增值税15万元，无尚未抵扣增值税。本月发生进项税额50万元，销项税额65万元，进项税额转出5万元，交纳本月增值税15万元。无其他事项，月末结转后，“应交税费——未交增值税”科目的余额是()。

“吃一堑，长一智”这一成语的寓意是()。

Forthispart,youareallowed30minutestowriteashortessayentitledThePowerofCooperationbycommentingonthesaying"

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

二级C

NCRE全国计算机二级

下列描述中错误的是( )。

设ch是char型变量，其值为’A’，则下面表达式的值是( )。 ch=(ch＞=’A’&&ch＜=’Z’)? (ch+32)：ch

将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰【 】指针。

下列情况中，不会调用拷贝构造函数的是()。

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

C++语言本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由两个类istream和()提供。

以下程序的执行结果是_______。#include＜iostream.h＞#include＜fstream.h＞#include＜stdlib.h＞voidmain(){charch：fstre

下列哪个是C++语言的有效标识符?

以下选项中合法的用户标识符是

“盛年不重来厂日难再晨”这个谚语表明时间具有()

患者，女，47岁。全身皮肤瘙痒2年，家人发现其巩膜及皮肤黄染。检查：肝肋下6cm，质地硬，表面平滑，脾肋下4cm。尿色加深、粪色变浅，血清胆红素增高，免疫球蛋白IgM升高，抗线粒体抗体滴度明显增高。最可能的诊断是

初产妇，妊娠合并心脏病，产后心功能Ⅱ级。护士实施的护理措施不包括

外科辨肿，“肿而皮肉重垂胀急，深则按之如烂棉不起，浅则光亮如水疱，破流黄水。”属于哪种性质的肿?()

设，，其中，则的值是：

竣工验收应由()负责组织实施

企业将其按照销售商品、提供劳务相关的销售合同所产生的应收债权以不附有追索权的形式出售给银行等金融机构的，企业对此项应收债权不计提坏账准备。( )

某一般纳税企业月初欠交增值税15万元，无尚未抵扣增值税。本月发生进项税额50万元，销项税额65万元，进项税额转出5万元，交纳本月增值税15万元。无其他事项，月末结转后，“应交税费——未交增值税”科目的余额是()。

“吃一堑，长一智”这一成语的寓意是()。

Forthispart,youareallowed30minutestowriteashortessayentitledThePowerofCooperationbycommentingonthesaying"

下列描述中错误的是(　　)。

设ch是char型变量，其值为’A’，则下面表达式的值是(　　)。　　　　ch=(ch＞=’A’&&ch＜=’Z’)?　　(ch+32)：ch

将关键字const写在函数头之后，函数体之前，说明该函数是一个const成员函数。此时const不是指定函数的返回值，而是修饰【　】指针。

企业将其按照销售商品、提供劳务相关的销售合同所产生的应收债权以不附有追索权的形式出售给银行等金融机构的，企业对此项应收债权不计提坏账准备。(　　)