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

admin2019-06-12 32

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

选项 A、m
B、m-1
C、m-2
D、1

答案C

解析经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0)
下列运算符中不能在C++中重载的是()。
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
有下列程序：#include＜iosteram.h＞usingnamespacestd;classStack{public:Stack(unsignedn=10)
下列字符串中，正确的C++标识符是()。
有以下函数：charfun(char*p){returnp；)则该函数的返回值是()。
假设AB为一个类，pa为指向该类动态对象数组px的指针，该数组长度为n，则执行“deletepa；”语句时，自动调用该析构函数的次数为______。
函数中的形参和调用时的实参都是变量时，参数传递方式为【】。
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
有如下的运算符重载函数定义：double　operator+(int　i,int　k){return　double(i+k);}但定义有错误，对这个错误最准确的描述是(　　)。

随机试题

步履也更加蹒跚了。蹒跚：
下列关于群落概念的叙述，不正确的是
患者，男性，56岁，近1个月来始有左侧舌根、软腭及咽部阵发性剧烈疼痛。并向外耳道放射。吞咽、说话均可引起疼痛，甚至夜间有疼醒现象。临床检查以上部位未见明显肿胀，黏膜色正常无溃疡，服用卡马西平有效。最有可能的原因是
同时参与建向前和垂直方向动力的肌肉是
赵女士，55岁，因肺心病急诊入院。急诊室给予静脉输入抗生素、吸氧，现准备用平车送入病区，护送途中下列哪项是错误的
甲、乙各出资人民币5万元共同设立一个普通合伙企业，双方约定，如果合伙企业清算后仍有债务，各承担一半。后该合伙企业进行清算，全部合伙财产清偿后，仍有30万元债务。对于该笔债务，债权人向甲追索的最高数额为()。
74LSl61的功能如表3-23所示。题3-33图所示电路的分频比(即Y与CP的频率之比)为()。
何者要素不属于城市景观范畴?
根据票据法律制度的规定，下列有关汇票未记载事项的表述中，正确的是()。
阅读某教师有关选修课程的教研论文片段，按照要求答题。在选修课程中倡导专题阅读并不是否定单篇教学的价值，单篇教学在理解文本脉络结构，揭示文本解读思路，训练核心读写技巧等方面仍然具有重要示范作用。甚至说，教好单篇正是开展专题阅读的基础。但是，高中阶段不能

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0)

下列运算符中不能在C++中重载的是()。

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。

有下列程序：#include＜iosteram.h＞usingnamespacestd;classStack{public:Stack(unsignedn=10)

下列字符串中，正确的C++标识符是()。

有以下函数：charfun(char*p){returnp；)则该函数的返回值是()。

假设AB为一个类，pa为指向该类动态对象数组px的指针，该数组长度为n，则执行“deletepa；”语句时，自动调用该析构函数的次数为______。

函数中的形参和调用时的实参都是变量时，参数传递方式为【】。

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

有如下的运算符重载函数定义：double operator+(int i,int k){return double(i+k);}但定义有错误，对这个错误最准确的描述是( )。

步履也更加蹒跚了。蹒跚：

下列关于群落概念的叙述，不正确的是

同时参与建向前和垂直方向动力的肌肉是

赵女士，55岁，因肺心病急诊入院。急诊室给予静脉输入抗生素、吸氧，现准备用平车送入病区，护送途中下列哪项是错误的

甲、乙各出资人民币5万元共同设立一个普通合伙企业，双方约定，如果合伙企业清算后仍有债务，各承担一半。后该合伙企业进行清算，全部合伙财产清偿后，仍有30万元债务。对于该笔债务，债权人向甲追索的最高数额为()。

74LSl61的功能如表3-23所示。题3-33图所示电路的分频比(即Y与CP的频率之比)为()。

何者要素不属于城市景观范畴?

根据票据法律制度的规定，下列有关汇票未记载事项的表述中，正确的是()。

有如下的运算符重载函数定义：double　operator+(int　i,int　k){return　double(i+k);}但定义有错误，对这个错误最准确的描述是(　　)。