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

admin2017-11-28 61

问题设循环队列的存储空间为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://jikaoti.com/ti/8Dt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于break语句的叙述不正确的是()。
诊断和改正程序中错误的工作通常称为______。
下列叙述中正确的是
若变量已正确定义并赋值，以下符合C++语言语法的表达式是
在32位的计算机中，一个char型数据所占的内存长度的字节是
下列选项中不属于软件工程3个要素的是()。
下列关于线性链表的描述中正确的是()。
数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
下面不属于软件工程的3个要素的是()。

随机试题

曾经提出社会公平的复合理论的学者是（）
同期控制
患者男，36岁，三个月前因外伤一上前牙脱落，今要求烤瓷修复。口腔检查：左上1缺失，间隙正常，牙槽嵴无明显吸收。右上1牙冠1/2缺损，已露髓，探稍敏感，叩诊阴性，无松动。左上2牙冠良好，叩诊阴性，无松动。上下前牙牙龈轻度红肿，易出血，可见菌斑及牙石。余牙末见
政府采购活跃市场经济的主要表现包括()。
东方股份有限公司(本题下称东方公司)系境内上市公司，2002年至2003年，东方公司发生的有关交易或事项如下：(1)2002年10月1日，东方公司与境外A公司签订一项合同，为A公司安装某大型成套设备。合同约定：①该成套设备的安装任务包括场地勘察、设
教师的专业化就是多提高有关学科的本体性知识。()
给定资料资料1随着经济社会发展，越来越多的人在度假方式上，开始追求一种闲适的节奏；或是在家陪陪家人、或在田园放松心灵、或做点无用的事……而这种观念也正是社会更加成熟自信、文明进步的一种表现。A市位于我国西部地区，具有丰富的旅游
移位指令中的()指令的操作结果相当于对操作数进行乘2操作。
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

下列叙述中正确的是

若变量已正确定义并赋值，以下符合C++语言语法的表达式是

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

下列选项中不属于软件工程3个要素的是()。

下列关于线性链表的描述中正确的是()。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

下面不属于软件工程的3个要素的是()。

曾经提出社会公平的复合理论的学者是（）

同期控制

政府采购活跃市场经济的主要表现包括()。

教师的专业化就是多提高有关学科的本体性知识。()

移位指令中的()指令的操作结果相当于对操作数进行乘2操作。

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【31】______w

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth