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

admin2021-05-06 57

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

在开发一个C++程序的整个过程中，第3个步骤为()。

有如下程序段：inti=4,intj=1;intmain(){inti=8,j=i;cout＜＜i＜＜j＜＜end1;}运行时的输出结果是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

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

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

患者，女，40岁。仰卧时腹部呈蛙状，侧卧时下侧腹部明显膨出。应首先虑的是

骨肉瘤通常会经血行转移到()

根据《生活垃圾焚烧污染控制标准》，在不影响污染物排放达标和焚烧炉正常运行的前提下，下列废物中，可入炉进行焚烧的是()。

结合教学实践，谈谈教学策略的选择。

甲乙约定，甲借给乙人民币5000元，年息400元，则甲乙之间的借款合同是()。

设A～B，．求a，b；

A、Hedidn’tknowtheresultuntilnow.B、Hedidn’tbelievethatheactuallywon.C、Hecouldn’thavewonthatcompetition.D、Hew

Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thisdi

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

二级C

NCRE全国计算机二级

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

在开发一个C++程序的整个过程中，第3个步骤为()。

有如下程序段：inti=4,intj=1;intmain(){inti=8,j=i;cout＜＜i＜＜j＜＜end1;}运行时的输出结果是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

下列排序方法中，最坏情况下比较次数最少的是( )。

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

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

患者，女，40岁。仰卧时腹部呈蛙状，侧卧时下侧腹部明显膨出。应首先虑的是

骨肉瘤通常会经血行转移到()

根据《生活垃圾焚烧污染控制标准》，在不影响污染物排放达标和焚烧炉正常运行的前提下，下列废物中，可入炉进行焚烧的是()。

结合教学实践，谈谈教学策略的选择。

甲乙约定，甲借给乙人民币5000元，年息400元，则甲乙之间的借款合同是()。

设A～B，．求a，b；

A、Hedidn’tknowtheresultuntilnow.B、Hedidn’tbelievethatheactuallywon.C、Hecouldn’thavewonthatcompetition.D、Hew

Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thisdi

下列排序方法中，最坏情况下比较次数最少的是(　　)。