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

admin2017-03-31 57

问题设循环队列为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://kaotiyun.com/show/Hegp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠()。

能够实现从指定记录集里检索特定字段值的函数是()。

如果加载一个窗体，先被触发的事件是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

设有下列二叉树：对此二叉树前序遍历的结果为()。

VBA中不能进行错误处理的语句是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

护理专业中3种常用的课程类型：_______、_和_______。

输血的适应证不包括()

A、需要冲服B、需要兑服C、需要另煎D、需要煎汤代水E、需要包煎西红花（）

被告人王某故意杀人案经某市中级人民法院审理，法院认为案件事实清楚，证据确实、充分，判处其死刑立即执行，下列选项说法正确的是：()

根据《统计法》第十条第四款的规定，凡通过()能取得统计数据的，今后不得制发全面定期统计报表对基层进行调查。

提出“念佛不忘救国，救国不忘念佛”的主张的是()。

(河北事业单位2011－25)甲乙两人原有存款数的比是5：3，如果乙拿出500元给甲，那么甲乙两人存款数的比是2：1。原来甲有存款()元。

宪法所调整的社会关系主要包括以下哪几类()

Bynow,theheadlinesaboutdeadwhaleswashingashorewithpoundsofplasticintheirbellyarecommonplace.Butplastic’seffe

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

二级Access

NCRE全国计算机二级

在面向对象方法中，实现信息隐蔽是依靠()。

能够实现从指定记录集里检索特定字段值的函数是()。

如果加载一个窗体，先被触发的事件是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

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

设有下列二叉树：对此二叉树前序遍历的结果为()。

VBA中不能进行错误处理的语句是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

护理专业中3种常用的课程类型：___________、_________和___________。

输血的适应证不包括()

A、需要冲服B、需要兑服C、需要另煎D、需要煎汤代水E、需要包煎西红花（）

被告人王某故意杀人案经某市中级人民法院审理，法院认为案件事实清楚，证据确实、充分，判处其死刑立即执行，下列选项说法正确的是：()

根据《统计法》第十条第四款的规定，凡通过()能取得统计数据的，今后不得制发全面定期统计报表对基层进行调查。

提出“念佛不忘救国，救国不忘念佛”的主张的是()。

(河北事业单位2011－25)甲乙两人原有存款数的比是5：3，如果乙拿出500元给甲，那么甲乙两人存款数的比是2：1。原来甲有存款()元。

宪法所调整的社会关系主要包括以下哪几类()

Bynow,theheadlinesaboutdeadwhaleswashingashorewithpoundsofplasticintheirbellyarecommonplace.Butplastic’seffe

护理专业中3种常用的课程类型：_______、_和_______。