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

admin2017-03-22 62

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指(　　)。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列运算结果中，值最大的是
下面不能作为结构化方法软件需求分析工具的是()。
在Access数据库中要建立"期末成绩表"，包括字段（学号，平时成绩，期中成绩，期末成绩，总成绩），其中平时成绩为0~20分，期中成绩、期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期中成绩×30％＋期末成绩×50％。则在建立表时，错误的操作
窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

患者，女性．34岁。G1P1，孕36周，头痛，视物不清，面部浮肿2天。今晨头痛加剧，恶心、呕吐3次，就诊时突然牙关紧闭，双眼上翻，面部肌肉抽动，四肢肌肉强直，随后剧烈抽搐，约1分钟渐清醒，即测血压195／120mmHg，胎心120次／分，有不规则宫缩，肛查
购买者对其购买活动的满意感(S)是其产品期望(E)和该产品可觉察性能(P)的函数，若：E
Iregret______youthatweareunabletoofferyouemployment.
A．肠系膜上动脉B．腹腔干C．肝总动脉D．胃十二指肠动脉E．脾动脉回结肠动脉起自
财政部制定《物业管理企业财务管理规定》的时间是()。
当产品质量特性分布的均值μ与公差中心M不重合时，对不合格品率与CpK的影响是()。
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料1．某
下列关于京师文馆的叙述中不正确的是()。
A、11%.B、3%.C、7%.D、Itfluctuates.D录音原文提到Adepositaccount...Therateofinterestfluctuates.定期存款账户有利息，但不能使用支票，同时其利率浮动。
A、Shealreadyhasit.B、Inanhour.C、Today.D、Never.C此题考查考生捕捉细节的能力。解题关键要理解theman回答的内容，至少抓住latertoday一词，就不难选择C选项。常用搭配：Get．．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

算法的空间复杂度是指( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列运算结果中，值最大的是

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

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

下列数据结构中，属于非线性结构的是( )。

购买者对其购买活动的满意感(S)是其产品期望(E)和该产品可觉察性能(P)的函数，若：E

Iregret______youthatweareunabletoofferyouemployment.

A．肠系膜上动脉B．腹腔干C．肝总动脉D．胃十二指肠动脉E．脾动脉回结肠动脉起自

财政部制定《物业管理企业财务管理规定》的时间是()。

当产品质量特性分布的均值μ与公差中心M不重合时，对不合格品率与CpK的影响是()。

下列关于京师文馆的叙述中不正确的是()。

A、11%.B、3%.C、7%.D、Itfluctuates.D录音原文提到Adepositaccount...Therateofinterestfluctuates.定期存款账户有利息，但不能使用支票，同时其利率浮动。

A、Shealreadyhasit.B、Inanhour.C、Today.D、Never.C此题考查考生捕捉细节的能力。解题关键要理解theman回答的内容，至少抓住latertoday一词，就不难选择C选项。常用搭配：Get．．

算法的空间复杂度是指(　　)。

下列数据结构中，属于非线性结构的是(　　)。