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

admin2010-12-17 84

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

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
软件的三要素是
数据库设计的根本目标是要解决
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C：(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC：(S#，C#G)(其属性分别为学号、课程号和成绩)，则该关系为(
数据库管理系统中负责数据模式定义的语言是
下面属于整数类I实例的是
关于Python语言的注释，以下选项中描述错误的是
关于Python语言数值操作符，以下选项中描述错误的是
给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}
在Java中，所有类的根类是(　　)。

随机试题

教育现代化就是指学校设施的现代化。
症见心烦不寐，入睡困难，心悸多梦，伴头晕耳鸣，腰膝酸软，潮热盗汗，五心烦热，咽干少津，男子遗精，舌红少苔。脉细数，宜选用
在通信管道工程中，使用()管道需要做混凝土包封保护。
背景某机电安装公司总承包了一个炼油厂新建装置安装工程，装置安装工程内容包括：机械设备安装；工艺设备包括28台重30～120t的塔、器类设备的吊装、安装；油、气和其他介质的工艺及系统管道安装；电气仪表、给水排水及防腐绝热工程等。机电安装公司具有压力
现浇钢筋混凝土梁板跨度为8m，其模板设计时，起拱高度宜为（）。
行政许可申请只能通过当场提交的形式提出。()
2012年1一6月份全国规模以上建材工业完成销售产值2．5万亿元，同比增长16％，增速回落25．1个百分点；建材工业增加值同比增长12．1％，增速回落8．4个百分点。1-6月份，全国水泥产量9．9亿吨、同比增长5．5％，平板玻璃3．7亿重量箱、同比下降3．
基于以下题干：有钱聘请昂贵私人律师的被告，其判罪率要明显低于由法庭指定律师的被告。这就是为什么被指控贪污受贿的被告的判罪率，要低于被指控街头犯罪的被告的原因。以下哪项如果真，最能削弱上述断定的说服力?
以下可以作为"容器"的控件是
Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

软件的三要素是

数据库设计的根本目标是要解决

数据库管理系统中负责数据模式定义的语言是

下面属于整数类I实例的是

关于Python语言的注释，以下选项中描述错误的是

关于Python语言数值操作符，以下选项中描述错误的是

给出下列代码，如何使成员变量m被方法fun()直接访问?ClassTest{privateintm；publicstaticvoidfun(){}}

在Java中，所有类的根类是( )。

教育现代化就是指学校设施的现代化。

症见心烦不寐，入睡困难，心悸多梦，伴头晕耳鸣，腰膝酸软，潮热盗汗，五心烦热，咽干少津，男子遗精，舌红少苔。脉细数，宜选用

在通信管道工程中，使用()管道需要做混凝土包封保护。

现浇钢筋混凝土梁板跨度为8m，其模板设计时，起拱高度宜为（）。

行政许可申请只能通过当场提交的形式提出。()

基于以下题干：有钱聘请昂贵私人律师的被告，其判罪率要明显低于由法庭指定律师的被告。这就是为什么被指控贪污受贿的被告的判罪率，要低于被指控街头犯罪的被告的原因。以下哪项如果真，最能削弱上述断定的说服力?

以下可以作为"容器"的控件是

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

在Java中，所有类的根类是(　　)。