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

admin2020-07-08 18

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

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

答案C

解析 front指向队头位置，删除一个元素就将。front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49一1=48次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面叙述中错误的是()。

良性高血压的肾脏病理变化有

2009年，甲、乙、丙、丁共同设立A有限责任公司。丙以下列哪一理由提起解散公司的诉讼法院应予受理?(2011年卷三27题，单选)

下列有关生态现状评价的评价要求，正确的有(　　　)。

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／l／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

Europa’sWateryUnderworldEuropa,oneofJupiter’s63knownmoons,looksbrightandicyonthesurface.Butappearancescan

Aprofessorwroteinhismicroblog,"Povertyforthosewithhigher-educationdegreesmeansshameandfailure."Althoughheinte

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyd

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

二级MS Office高级应用

NCRE全国计算机二级

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面叙述中错误的是()。

良性高血压的肾脏病理变化有

2009年，甲、乙、丙、丁共同设立A有限责任公司。丙以下列哪一理由提起解散公司的诉讼法院应予受理?(2011年卷三27题，单选)

下列有关生态现状评价的评价要求，正确的有( )。

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／l／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

Europa’sWateryUnderworldEuropa,oneofJupiter’s63knownmoons,looksbrightandicyonthesurface.Butappearancescan

Aprofessorwroteinhismicroblog,"Povertyforthosewithhigher-educationdegreesmeansshameandfailure."Althoughheinte

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyd

下列有关生态现状评价的评价要求，正确的有(　　　)。