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

admin2016-05-09 66

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

选项 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/Abqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在报表设计中，以下可以做绑定控件显示字段数据的是()。
下列选项中，不是Access窗体事件的是
数据库管理系统(DBMS)是
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
计算机软件包括
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
计算机网络最突出的优点是
下列各指标中，属于数据通信系统的主要技术指标之一的是
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的（）。

随机试题

假定A国居民公司在某纳税年度中总所得为10万元，其中来自A国的所得为7万元，来自B国的所得为3万元，A、B两国的所得税税率分别为30％、20％，若A国采取全额免税法，则该公司向A国的应纳税额为()
试述条形码在物流中的应用。
有关酶催化反应的特点中错误的是()
患者，女性，37岁，因活动后有呼吸困难，近半年有进行性加重，并伴有咳嗽、声音嘶哑。患者既往有风湿热10年，常有扁桃体炎发生，经医生诊断为慢性风湿性心瓣膜病。风心病二尖瓣狭窄最常见的心律失常是
江夏公司与飞天建筑公司订立了由飞天公司承建江夏公司办公楼的合同。关于此合同表述错误的是()。
长期股权投资采用成本法核算时，下列各项应该确认投资收益的是()。
中华文化博大精深，处处闪烁着辩证法思想的光辉。“千里之行，始于足下”“推陈出新，革故鼎新”“因地制宜，因材施教”“金无足赤，人无完人”所蕴含的哲学道理依次是()。①矛盾具有特殊性，要具体问题具体分析②辩证的否定是“扬弃”，是事物发展的环节③量变是
《民法通则》在债权一节规定的担保方式有保证、定金、违约金、抵押和留置。（）
请在“答题”菜单下选择“电子表格”命令，然后按照题目要求打开相应的命令，完成下面的内容，具体要求如下：注意：下面出现的所有文件都必须保存在考生文件夹[K:\K01\1501006]下。1.打开工作簿文件EXCEL.XLS，将工作表sheet的A
YouarethesecretaryofMrFredJenkin,managingdirectorofthecompany,Youhavebeenasktomakesomechangedtoaprevious

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在报表设计中，以下可以做绑定控件显示字段数据的是()。

下列选项中，不是Access窗体事件的是

数据库管理系统(DBMS)是

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

计算机软件包括

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

计算机网络最突出的优点是

下列各指标中，属于数据通信系统的主要技术指标之一的是

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB。硬盘的容量是内存容量的（）。

假定A国居民公司在某纳税年度中总所得为10万元，其中来自A国的所得为7万元，来自B国的所得为3万元，A、B两国的所得税税率分别为30％、20％，若A国采取全额免税法，则该公司向A国的应纳税额为()

试述条形码在物流中的应用。

有关酶催化反应的特点中错误的是()

患者，女性，37岁，因活动后有呼吸困难，近半年有进行性加重，并伴有咳嗽、声音嘶哑。患者既往有风湿热10年，常有扁桃体炎发生，经医生诊断为慢性风湿性心瓣膜病。风心病二尖瓣狭窄最常见的心律失常是

江夏公司与飞天建筑公司订立了由飞天公司承建江夏公司办公楼的合同。关于此合同表述错误的是()。

长期股权投资采用成本法核算时，下列各项应该确认投资收益的是()。

《民法通则》在债权一节规定的担保方式有保证、定金、违约金、抵押和留置。（）

YouarethesecretaryofMrFredJenkin,managingdirectorofthecompany,Youhavebeenasktomakesomechangedtoaprevious