设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2020-04-07 58

问题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、0
B、1
C、49
D、50

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespaeestd；classDemo{public：Demo(){cout＜＜"defaultconstructor\n"；}Dem

模板使我们可以用一个代码段指定一组相关函数(称为)或一组相关类(称为。

若要将函数“voidFriFun{};”声明为类MyClass的友元函数，则应在类MyClass的定义中加入语句______。

执行下列语句后，变量sum的值是______。intsum=0;for(inti=1;i＜=3;i++)for(intj=1;j＜=i;j++)sum++;

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

软件详细设计的主要任务是确定每个模块的()。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

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

下列关于队列的叙述中，正确的是()。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

∫sin2xdx=()

A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为

戴无菌手套时，只允许没戴手套的手接触

甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()

某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)

当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。

在()情况下，熊市套利可以获利。

中华全国学生联合会是“五四”运动的直接产物。（）

设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．

A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespaeestd；classDemo{public：Demo(){cout＜＜"defaultconstructor\n"；}Dem

模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。

若要将函数“voidFriFun{};”声明为类MyClass的友元函数，则应在类MyClass的定义中加入语句______。

执行下列语句后，变量sum的值是______。intsum=0;for(inti=1;i＜=3;i++)for(intj=1;j＜=i;j++)sum++;

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

软件详细设计的主要任务是确定每个模块的()。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

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

下列关于队列的叙述中，正确的是()。

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

∫sin2xdx=()

A．宗气内虚B．宗气外泄C．心肺气绝D．心阳不足按虚里穴，其搏动应衣，为

戴无菌手套时，只允许没戴手套的手接触

甲国为发达国家，乙国为发展中国家。根据国际环境法原则和规则，关于温室气体的排放，下列哪一选项是正确的?()

某市检察院以刘某犯有抢劫罪向市中级法院提起公诉，法院受理后认为该案不需要判处无期徒刑以上刑罚。对此案，该法院下列做法中正确的是：(2003—卷二—94，任)

当工业管道管径不变时，沿程阻力系数A在光滑区随粗糙度的增加而()。

在()情况下，熊市套利可以获利。

中华全国学生联合会是“五四”运动的直接产物。（）

设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．

A、Towritethreethemesononetopic.B、Tolengthenthepapertothreetimesaslong.C、Tofinishthepapersonebyone.D、Tose

模板使我们可以用一个代码段指定一组相关函数(称为)或一组相关类(称为。