在最坏情况下，下列排序方法中时间复杂度最小的是

admin2013-03-01 45

问题在最坏情况下，下列排序方法中时间复杂度最小的是

选项 A、冒泡排序
B、快速排序
C、插入排序
D、堆排序

答案8

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2：插入排序需要的比较次数也为n(n-1)/2：堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下列______方法可以将MenuBar加入Frame中。
下列程序将Date对象写入文件file42.txt中，选择正确的语句填入下列程序中的横线处。packagech1；impbrtjava.io.*；importjava.util.*；publicclas
算法的时间复杂度是指______。
下列有关数据库的描述，正确的是______。
Java编译器产生的文件扩展名是______。
每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个______方法，统一格式为______，它是程序执行的入口。
下列叙述中，正确的是
下列叙述中，不属于测试的特征的是

随机试题

甲状腺功能亢进症患者，查体发现心率比脉率多，称为
常规观察的肝静脉系统包括
一患者行上颌前部根尖下刮治术，术后应采用的包扎方法是
下列各项中，除哪项外均属八正散的组成药物()
川乌除祛风除湿外，又能
关于模板拆除施工安全的基本要求的说法，正确的有()。
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂生产的A牌卷烟不含税调拨价为120元／标准条。2013年3月，甲卷烟厂和乙卷烟批发公司有关生产经营情况如下：(1)甲卷烟厂：从烟丝生产企业购进烟丝，取得增值税专用发票，注明价款140万元、增
阅读下面这首诗，写一篇500字左右的鉴赏评论文章。寄黄几复宋.黄庭坚我居北海君南海，寄雁传书谢不能。桃李春风一杯酒，江湖夜雨十年灯。持家但有四立壁，治病不蕲三折肱。想得读书头已白，隔溪猿哭瘴溪藤。
设随机变量X与Y相互独立同分布，其中P{X=i}=，i=1，2，3令U=max(X，Y)，V=min(X，Y)．判断U，V是否相互独立，若不相互独立，计算U，V的相关系数．
OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin

最新回复(0)

在最坏情况下，下列排序方法中时间复杂度最小的是

二级Java

NCRE全国计算机二级

下列______方法可以将MenuBar加入Frame中。

下列程序将Date对象写入文件file42.txt中，选择正确的语句填入下列程序中的横线处。packagech1；impbrtjava.io.；importjava.util.；publicclas

算法的时间复杂度是指______。

下列有关数据库的描述，正确的是______。

Java编译器产生的文件扩展名是______。

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个方法，统一格式为，它是程序执行的入口。

下列叙述中，正确的是

下列叙述中，不属于测试的特征的是

甲状腺功能亢进症患者，查体发现心率比脉率多，称为

常规观察的肝静脉系统包括

一患者行上颌前部根尖下刮治术，术后应采用的包扎方法是

下列各项中，除哪项外均属八正散的组成药物()

川乌除祛风除湿外，又能

关于模板拆除施工安全的基本要求的说法，正确的有()。

阅读下面这首诗，写一篇500字左右的鉴赏评论文章。寄黄几复宋.黄庭坚我居北海君南海，寄雁传书谢不能。桃李春风一杯酒，江湖夜雨十年灯。持家但有四立壁，治病不蕲三折肱。想得读书头已白，隔溪猿哭瘴溪藤。

设随机变量X与Y相互独立同分布，其中P{X=i}=，i=1，2，3令U=max(X，Y)，V=min(X，Y)．判断U，V是否相互独立，若不相互独立，计算U，V的相关系数．

OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin

在最坏情况下，下列排序方法中时间复杂度最小的是

二级Java

NCRE全国计算机二级

下列______方法可以将MenuBar加入Frame中。

下列程序将Date对象写入文件file42.txt中，选择正确的语句填入下列程序中的横线处。packagech1；impbrtjava.io.*；importjava.util.*；publicclas

算法的时间复杂度是指______。

下列有关数据库的描述，正确的是______。

Java编译器产生的文件扩展名是______。

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个______方法，统一格式为______，它是程序执行的入口。

下列叙述中，正确的是

下列叙述中，不属于测试的特征的是

甲状腺功能亢进症患者，查体发现心率比脉率多，称为

常规观察的肝静脉系统包括

一患者行上颌前部根尖下刮治术，术后应采用的包扎方法是

下列各项中，除哪项外均属八正散的组成药物()

川乌除祛风除湿外，又能

关于模板拆除施工安全的基本要求的说法，正确的有()。

阅读下面这首诗，写一篇500字左右的鉴赏评论文章。寄黄几复宋.黄庭坚我居北海君南海，寄雁传书谢不能。桃李春风一杯酒，江湖夜雨十年灯。持家但有四立壁，治病不蕲三折肱。想得读书头已白，隔溪猿哭瘴溪藤。

设随机变量X与Y相互独立同分布，其中P{X=i}=，i=1，2，3令U=max(X，Y)，V=min(X，Y)．判断U，V是否相互独立，若不相互独立，计算U，V的相关系数．

OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin

下列程序将Date对象写入文件file42.txt中，选择正确的语句填入下列程序中的横线处。packagech1；impbrtjava.io.；importjava.util.；publicclas

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个方法，统一格式为，它是程序执行的入口。