冒泡排序在最坏情况下的比较次数是

admin2020-10-28 16

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog2n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/EdYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请
堆排序最坏情况下的时间复杂度为()。
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。(1)在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx"为扩展名)，后续操作均基于此文件，否则不得
在Word功能区中，拥有的选项卡分别是
十进制数18转换成二进制数是()。
CPU的参数如2800MHz，指的是()。

随机试题

A．血栓B．癌栓C．脂肪栓D．空气栓E．羊水栓患者有下肢深静脉血栓，出现肺动脉栓塞多为
固定修复中暂时冠的作用不包括
肺炎型流感最常见好发人群是
某出版社2015年10月接受捐赠小汽车5辆，国家税务总局规定的同类型应税车辆的最低计税价格为120000元／辆。该出版社应纳车辆购置税为()元。
以下属于白盒测试法的逻辑覆盖的是()。
下列哪项职权属于全国人民代表大会常务委员会?()
根据所给资料,回答问题。2012年上半年，全国汽车商品进出口总额为774．86亿美元，同比增长18．76％。其中，进口金额416．12亿美元，同比增长20．46％；出口金额358．74亿美元，同比增长16．86％。6月，全国汽车商品进出
有不少医疗或科研机构号称能够通过DNA测试疾病。某官方调查机构向4家不同的基因测试公司递送了5个人的DNA样本。对于同一受检者患前列腺癌的风险。一家公司称他的风险高于平均水平，另一家公司则称他的风险低于平均水平，其他两家公司都说他的风险处于平均水平。其中一
在中国的各色菜系中，客家菜(Hakkacuisine)不是最有卖相的，但是其味道绝不会输给任何菜系。品尝客家菜，会让你想起母亲的味道，一道道菜就像是母亲为远游归来的孩子烹饪的美食。就像客家方言一样，客家菜也处处体现着与北方地区的密切关系。客家菜对于肉的重
Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级MS Office高级应用

NCRE全国计算机二级

堆排序最坏情况下的时间复杂度为()。

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。

在Word功能区中，拥有的选项卡分别是

十进制数18转换成二进制数是()。

CPU的参数如2800MHz，指的是()。

A．血栓B．癌栓C．脂肪栓D．空气栓E．羊水栓患者有下肢深静脉血栓，出现肺动脉栓塞多为

固定修复中暂时冠的作用不包括

肺炎型流感最常见好发人群是

某出版社2015年10月接受捐赠小汽车5辆，国家税务总局规定的同类型应税车辆的最低计税价格为120000元／辆。该出版社应纳车辆购置税为()元。

以下属于白盒测试法的逻辑覆盖的是()。

下列哪项职权属于全国人民代表大会常务委员会?()

根据所给资料,回答问题。2012年上半年，全国汽车商品进出口总额为774．86亿美元，同比增长18．76％。其中，进口金额416．12亿美元，同比增长20．46％；出口金额358．74亿美元，同比增长16．86％。6月，全国汽车商品进出

Accordingtoasurvey,whichwasbasedontheresponsesofover188,000students,today’straditional-agecollegefreshmenare"