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

admin2017-03-22 43

问题设循环队列的存储空间为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://kaotiyun.com/show/Rcqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列各项中，不能作为软件需求分析工具的是()。
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是
在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。
下列关于宏操作MessageBox的叙述中，错误的是
下面不能作为结构化方法软件需求分析工具的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
结构化程序设计的基本原则不包括(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是

随机试题

男性，48岁，吸烟20余年，每天约20支，间断咳嗽、咳痰10年，加重伴喘息2年，喘息每年冬春季加重。吸入过敏原血清抗体过筛试验阴性，为明确诊断宜行
患者，男，52岁。肝硬化病史10年。因肝性脑病入院治疗。实验室检查：血钾2．8mmoL／L，血钠135mmol／L，血氯110mmol／L，血氨230μmmol／L，pH7．36。首选的治疗药物是
下列不属于产钳助产适应证的是
保证工程质量是()的首要义务和责任。
承包商赵某施工的楼盘的下水道与城市主管道对接，施工中开挖的管道沟未设置保护措施和警示标志。当天黄昏，李某骑车回家途中经过该地段时掉入坑中，造成胳膊骨折。该楼盘承包商赵某应对李某承担的责任属于()。
焊接工艺评定应以可靠的()为依据，并在工程施焊前完成。
宏达期货公司共有１０家营业部，现有净资产５０００万元，资产调整值为１００万元，负债调整值为２００万元，有两家客户需要追加保证金，但经催告后仍然未足额追加，未足额追加的保证金数额达到１０００万元，该期货公司客户权益总额为１０亿元。根据以上数据，回答下列问题：
()明确“全国政治中心、文化中心、国际交往中心、科技创新中心”的城市战略定位，由此开启了前所未有的从“集聚资源求增长”到“疏散功能谋发展”的重大变化。
一批商品，期望获得50％的利润来定价，结果只销掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折出售，这样所获得的全部利润是原来所期望利润的82％，问打了多少折扣?()
A、Itiswater-proof.B、Itcancalmdowncryingbabies.C、Itkeepsthebabiesabsolutelysafe.D、Ithasclownspaintedoutside.C

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各项中，不能作为软件需求分析工具的是()。

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是

在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。

下列关于宏操作MessageBox的叙述中，错误的是

下面不能作为结构化方法软件需求分析工具的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

结构化程序设计的基本原则不包括( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在ACCESS中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是

男性，48岁，吸烟20余年，每天约20支，间断咳嗽、咳痰10年，加重伴喘息2年，喘息每年冬春季加重。吸入过敏原血清抗体过筛试验阴性，为明确诊断宜行

患者，男，52岁。肝硬化病史10年。因肝性脑病入院治疗。实验室检查：血钾2．8mmoL／L，血钠135mmol／L，血氯110mmol／L，血氨230μmmol／L，pH7．36。首选的治疗药物是

下列不属于产钳助产适应证的是

保证工程质量是()的首要义务和责任。

承包商赵某施工的楼盘的下水道与城市主管道对接，施工中开挖的管道沟未设置保护措施和警示标志。当天黄昏，李某骑车回家途中经过该地段时掉入坑中，造成胳膊骨折。该楼盘承包商赵某应对李某承担的责任属于()。

焊接工艺评定应以可靠的()为依据，并在工程施焊前完成。

()明确“全国政治中心、文化中心、国际交往中心、科技创新中心”的城市战略定位，由此开启了前所未有的从“集聚资源求增长”到“疏散功能谋发展”的重大变化。

一批商品，期望获得50％的利润来定价，结果只销掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折出售，这样所获得的全部利润是原来所期望利润的82％，问打了多少折扣?()

A、Itiswater-proof.B、Itcancalmdowncryingbabies.C、Itkeepsthebabiesabsolutelysafe.D、Ithasclownspaintedoutside.C

结构化程序设计的基本原则不包括(　　)。