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

admin2017-03-31 59

问题设循环队列为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全国计算机二级

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

线性表常采用的两种存储结构是()。

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

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

下列关于栈的叙述中，正确的选项是()。

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

关于通配符的使用，下面说法不正确的是()。

下面有关生成表查询的论述中正确的是()。

古埃及的最高统治者称()

The______crownjewelsarekeptintheTowerofLondon.

患者，女，17岁。面、鼻部粉刺，用手指挤压，有米粒样白色脂栓挤出，颜面潮红。舌红苔薄黄，脉细数。证属肺经风热，治疗应首选

在不同环境中，混凝土的劣化与(　　)速度是不一样的，因此应针对不同的环境提出不同要求。

资产负债表日后盘点库存现金时，注册会计师应()调整至资产负债表日的金额。

依据《旅游安全管理办法》，旅游目的地安全风险提示二级风险的，旅行社应当采取的措施包括()。

从中华人民共和同成立到社会主义改造基本完成，我国社会的性质是新民主主义社会。新民主主义社会

Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula

在数据库设计中，将E-R图转换为关系模式的过程属于()。

•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m

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

二级Access

NCRE全国计算机二级

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1TonNextPrintsum

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

线性表常采用的两种存储结构是()。

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

下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询是()。

下列关于栈的叙述中，正确的选项是()。

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

关于通配符的使用，下面说法不正确的是()。

下面有关生成表查询的论述中正确的是()。

古埃及的最高统治者称()

The______crownjewelsarekeptintheTowerofLondon.

患者，女，17岁。面、鼻部粉刺，用手指挤压，有米粒样白色脂栓挤出，颜面潮红。舌红苔薄黄，脉细数。证属肺经风热，治疗应首选

在不同环境中，混凝土的劣化与( )速度是不一样的，因此应针对不同的环境提出不同要求。

资产负债表日后盘点库存现金时，注册会计师应()调整至资产负债表日的金额。

依据《旅游安全管理办法》，旅游目的地安全风险提示二级风险的，旅行社应当采取的措施包括()。

从中华人民共和同成立到社会主义改造基本完成，我国社会的性质是新民主主义社会。新民主主义社会

Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula

在数据库设计中，将E-R图转换为关系模式的过程属于()。

•YouwillhearpartofaninterviewbetweenaHumanResourcesManagerofacompanyandacandidate.•Foreachquestion23--30,m

在不同环境中，混凝土的劣化与(　　)速度是不一样的，因此应针对不同的环境提出不同要求。