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

admin2017-11-28 98

问题设循环队列的存储空间为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://www.kaotiyun.com/show/23Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于break语句的叙述不正确的是()。
若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(int*x)　　　　{　　　　cout＜＜++*x＜＜end1；　　　　}
有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’*’；　　　　执行上面的语句序列输出字符“＄”和“*”的个数分别是(　　)。
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa
下列数据结构中，能用二分法进行查找的是
层次型、网状型和关系型数据库划分原则是
下列选项中不全是C++语言关键字的是
按照“后进先出”原则组织数据的数据结构是()。
设有下列二叉树：对此二叉树中序遍历的结果为
树是结点的集合，它的根结点的数目是()。

随机试题

粘土通常带有()，这是粘土具有电化学性质的主要原因。
乳房淋巴液输出的最主要途径是
患儿，诊断多发性抽动症。症见形体消瘦，五心烦热，性情急躁，睡眠不安，口出秽语，挤眉眨眼，大便干结，舌质红绛，苔光剥，脉细数无力。应首选
药典中规定胶囊剂质量检查的项目是
一个好的教师必须挚爱自己的职业，对教学抱以极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
下列有关财务报表审计和审阅业务的表述中，正确的有（）。
请谈谈你对“道高一尺，魔高一丈”的理解。
2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比2000年增长43．2％。20
绝对真理和相对真理的关系是()。
IwasinastudentcoffeebarduringmyfirstweekatuniversitywhenaladfromOldham,ofconspicuouslycoolandlanguidmanne

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于break语句的叙述不正确的是()。

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa

下列数据结构中，能用二分法进行查找的是

层次型、网状型和关系型数据库划分原则是

下列选项中不全是C++语言关键字的是

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

设有下列二叉树：对此二叉树中序遍历的结果为

树是结点的集合，它的根结点的数目是()。

粘土通常带有()，这是粘土具有电化学性质的主要原因。

乳房淋巴液输出的最主要途径是

患儿，诊断多发性抽动症。症见形体消瘦，五心烦热，性情急躁，睡眠不安，口出秽语，挤眉眨眼，大便干结，舌质红绛，苔光剥，脉细数无力。应首选

药典中规定胶囊剂质量检查的项目是

一个好的教师必须挚爱自己的职业，对教学抱以极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

下列有关财务报表审计和审阅业务的表述中，正确的有（）。

请谈谈你对“道高一尺，魔高一丈”的理解。

2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比2000年增长43．2％。20

绝对真理和相对真理的关系是()。

IwasinastudentcoffeebarduringmyfirstweekatuniversitywhenaladfromOldham,ofconspicuouslycoolandlanguidmanne

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

二级C

NCRE全国计算机二级

下列关于break语句的叙述不正确的是()。

若有以下变量定义和函数调用语句： int a=5； fun(&a)； 则执行下面函数后正确的输出结果是( )。 void fun(int*x) { cout＜＜++*x＜＜end1； }

有如下语句序列： int k=0； do{k+=5;cout＜＜’＄’;} while(k＜19)； while(k--＞0)cout＜＜’*’； 执行上面的语句序列输出字符“＄”和“*”的个数分别是( )。

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是______。#include＜iostream＞usingnamespa

下列数据结构中，能用二分法进行查找的是

层次型、网状型和关系型数据库划分原则是

下列选项中不全是C++语言关键字的是

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

设有下列二叉树：对此二叉树中序遍历的结果为

树是结点的集合，它的根结点的数目是()。

粘土通常带有()，这是粘土具有电化学性质的主要原因。

乳房淋巴液输出的最主要途径是

患儿，诊断多发性抽动症。症见形体消瘦，五心烦热，性情急躁，睡眠不安，口出秽语，挤眉眨眼，大便干结，舌质红绛，苔光剥，脉细数无力。应首选

药典中规定胶囊剂质量检查的项目是

一个好的教师必须挚爱自己的职业，对教学抱以极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

下列有关财务报表审计和审阅业务的表述中，正确的有（）。

请谈谈你对“道高一尺，魔高一丈”的理解。

2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比2000年增长43．2％。20

绝对真理和相对真理的关系是()。

IwasinastudentcoffeebarduringmyfirstweekatuniversitywhenaladfromOldham,ofconspicuouslycoolandlanguidmanne

若有以下变量定义和函数调用语句：　　　　int　a=5；　　　　fun(&a)；　　　　则执行下面函数后正确的输出结果是(　　)。　　　　void　fun(intx)　　　　{　　　　cout＜＜++x＜＜end1；　　　　}

有如下语句序列：　　　　int　k=0；　　　　do{k+=5;cout＜＜’＄’;}　　while(k＜19)；　　　　while(k--＞0)cout＜＜’’；　　　　执行上面的语句序列输出字符“＄”和“”的个数分别是(　　)。