设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2017-03-31 39

问题设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为：front=rear=m，rear-front=0，此时队列为空。经过一系列入队与退队运算后，front=15,rear=20。队尾大手队头，则队尾rear减队头front等于5个元素。此时队列中有5个元素，而查找最大项至少要比较n一1次，就是4次。因此选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/Su20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

SelectCase结构运行时首先计算()的值。

模块是以函数过程或()为单元的集合方式存储。

下列叙述中，错误的是()。

在SQL的SELECT语句中，用于实现选择运算的短语是()。

在以下关于报表数据源设置的叙述中，正确的是()。

在下列关于宏和模块的叙述中，正确的是()。

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

下列实体的联系中，属于多对多联系的是()。

多发性硬化帕里诺综合征

法国是欧洲大陆第一个制定成文宪法的国家，下列关于其首部成文宪法制定时间的选项哪项是正确的?()

按地价评估的理论和基准地价评估的要求，划分基准地价评估区域的依据应是影响土地使用的一系列因素，这些因素包括土地()。

总分类账必须采用订本式的三栏式账户。()

轨道线和趋势线是相互合作的一对，先有轨道线后有趋势线。(　　)

甲公司持有乙公司90％的股权，丙公司是甲公司的分公司，下列关于公司种类的表述中，不正确的是()。

你是会议的主持人，有个人喜欢发表建议，大家对他的意见都比较赞同，但是他喜欢打断别人的讲话，你怎么办?

设f(x)=则以2π为周期的傅里叶级数在x=π处收敛于()．

下列关于C++流的描述中，错误的是()。

Peopletendtobuyprivatecarstoday.Formanypeople,especiallyyoungpeople,owningaprivatecarhassomanyadvantagestha

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

SelectCase结构运行时首先计算()的值。

模块是以函数过程或()为单元的集合方式存储。

下列叙述中，错误的是()。

在SQL的SELECT语句中，用于实现选择运算的短语是()。

在以下关于报表数据源设置的叙述中，正确的是()。

在下列关于宏和模块的叙述中，正确的是()。

任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

下列实体的联系中，属于多对多联系的是()。

多发性硬化帕里诺综合征

法国是欧洲大陆第一个制定成文宪法的国家，下列关于其首部成文宪法制定时间的选项哪项是正确的?()

按地价评估的理论和基准地价评估的要求，划分基准地价评估区域的依据应是影响土地使用的一系列因素，这些因素包括土地()。

总分类账必须采用订本式的三栏式账户。()

轨道线和趋势线是相互合作的一对，先有轨道线后有趋势线。( )

甲公司持有乙公司90％的股权，丙公司是甲公司的分公司，下列关于公司种类的表述中，不正确的是()。

你是会议的主持人，有个人喜欢发表建议，大家对他的意见都比较赞同，但是他喜欢打断别人的讲话，你怎么办?

设f(x)=则以2π为周期的傅里叶级数在x=π处收敛于()．

下列关于C++流的描述中，错误的是()。

Peopletendtobuyprivatecarstoday.Formanypeople,especiallyyoungpeople,owningaprivatecarhassomanyadvantagestha

轨道线和趋势线是相互合作的一对，先有轨道线后有趋势线。(　　)