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

admin2017-11-28 50

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。

诊断和改正程序中错误的工作通常称为______。

下面程序的运行结果是_和_。#include＜iostream.h＞#defineN10#defines(x)xx#definef(x)(xx)voidmain()

以下函数调用语句中含有参数的个数是excc((V1,V2)，(V2,V3,V4)，V6);

在32位的计算机中，一个char型数据所占的内存长度的字节是

按照“后进先出”原则组织数据的数据结构是()。

下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm

有下列二叉树，对此二叉树前序遍历的结果为()。

高压发生器内不包括

在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。

市场定位

某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()

主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。

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

二级C

NCRE全国计算机二级

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。

诊断和改正程序中错误的工作通常称为______。

下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()

以下函数调用语句中含有参数的个数是excc((V1,V2)，(V2,V3,V4)，V6);

在32位的计算机中，一个char型数据所占的内存长度的字节是

按照“后进先出”原则组织数据的数据结构是()。

下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include(iostream.h)int&add(intx，inty){returnx+y，}voidm

有下列二叉树，对此二叉树前序遍历的结果为()。

高压发生器内不包括

在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。

市场定位

某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()

主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。

下面程序的运行结果是_和_。#include＜iostream.h＞#defineN10#defines(x)xx#definef(x)(xx)voidmain()