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

admin2019-06-12 58

问题设循环队列的存储空间为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全国计算机二级

相关试题推荐

若要把函数voidfun()定义为TestClass的友元函数，则应该在类TestClass的定义中加入的语句是()。A)voidfriendfun()B)friendfun()C)frien
下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________
有如下类的定义，横线处的语句是()。classTestClass{_______intx，y；public：TestClass(inta=0，intb=0)
为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【　】。
为了表明一个函数不带返回值，应在定义函数时指定该函数类型为______。
C++语言中类定义中默认的访问权限是
下列关于虚基类的描述中，错误的是()。
下列字符串中，正确的C++标识符是()。
Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

随机试题

患者，男性，38岁，大量饮酒后突然出现中上腹持续性绞痛，伴有频繁呕吐，呕吐物为食物和胆汁，呕吐后腹痛并不减轻。查体：上腹压痛，腹肌紧张，反跳痛，肠鸣音1～2次／分。测血清淀粉酶1200U／L。该患者最可能的入院诊断为
声像图中回声振幅间距相等，而且成平行的线状伪像是由于
更年安片既能滋阴清热，又能()
建设单位委托设计单位进行设计工作，双方没有约定著作权的归属，图纸由甲设计师完成，则图纸的著作权归()。
如果董事会和监事会不仅抵制注册会计师的沟通，而且在出现意见分歧时以解聘注册会计师相威胁，在这种情况下，注册会计师可能需要与()进行沟通。
接入网不同于远端模块，接入网是端局和远端模块之间的部分。()
①由此我们更坚定地认为：名人故居的真正意义是，在历史巨人这个特定的生命场中，将他们的精神影响后人②就像我们在巴黎近郊奥维尔那间不足七平方米的斜顶而昏暗的凡.高故居感受到的——那真是一种震撼③名人故居的价值不是物质性的，而是精神性的
根据以下资料，回答下列问题。关于2013年1一5月保险业经营状况，能够从上述资料中推出的是()。
NationalGuardtroopsareintendedbythepresidentto______.Thepresidentconsidersareinforcedbordernecessaryto______.
A、Topracticesomenecessarygrammar.B、TohelphermemorizeItalianverbs.C、Tofinishhertermpaper.D、Tomakestudymoreint

最新回复(0)

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

二级C

NCRE全国计算机二级

若要把函数voidfun()定义为TestClass的友元函数，则应该在类TestClass的定义中加入的语句是()。A)voidfriendfun()B)friendfun()C)frien

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________

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

为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【 】。

为了表明一个函数不带返回值，应在定义函数时指定该函数类型为______。

C++语言中类定义中默认的访问权限是

下列关于虚基类的描述中，错误的是()。

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

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

声像图中回声振幅间距相等，而且成平行的线状伪像是由于

更年安片既能滋阴清热，又能()

建设单位委托设计单位进行设计工作，双方没有约定著作权的归属，图纸由甲设计师完成，则图纸的著作权归()。

如果董事会和监事会不仅抵制注册会计师的沟通，而且在出现意见分歧时以解聘注册会计师相威胁，在这种情况下，注册会计师可能需要与()进行沟通。

接入网不同于远端模块，接入网是端局和远端模块之间的部分。()

根据以下资料，回答下列问题。关于2013年1一5月保险业经营状况，能够从上述资料中推出的是()。

NationalGuardtroopsareintendedbythepresidentto______.Thepresidentconsidersareinforcedbordernecessaryto______.

A、Topracticesomenecessarygrammar.B、TohelphermemorizeItalianverbs.C、Tofinishhertermpaper.D、Tomakestudymoreint

为了表明一个函数不带返回值，应在定义函数时指定该函数类型为【　】。

NationalGuardtroopsareintendedbythepresidentto.Thepresidentconsidersareinforcedbordernecessaryto.