下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

admin2021-02-22 50

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )。

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

答案D

解析对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示

时间复杂度低于O(n²)的排序算法是堆排序，故D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的运行结果是()。#include＜iostream．h＞intadd(inta,intB．；voidmain(){externintx，y；cout＜＜add(x，y)＜＜end
在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classT
下列关于对象概念的描述中，正确的是()。
下列关于thiS指针的叙述中，正确的是()。
有如下程序：intx=3；do{X-=2；cout＜＜x；}while(!(--x))；执行这个程序的输出结果是()。
若有以下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti,intj){a=i；b=j；
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
下列关于运算符重载的叙述中，正确的是()。

随机试题

符号说是从________对艺术下定义。()
兹定于9月8日下午2时，在会议室召开赈灾募捐动员会议，请_______参加。[到时候]
阴道清洁度检查结果Ⅲ度的是
在()，机器经过长时间的使用，由于磨损和老化，大部分零部件将接近或达到固有寿命期，故障率迅速上升。
《建筑工程质量管理条例》规定，未取得资质证书承揽工程承担的法律责任包括()。
企业存在不可确指的无形资产，分别按单项评估加总的方法和整体评估的方法所得到的评估结果总会有一个差额，这种差额通常被称作()。
阅读、写作、运算等技能主要是（）。
Overthepasttwodecades,thelivesofAmericanwomenhaveundergoneunparalleledchange.TheVirginiaSlimsOpinionPollhasc
A、Itmeanstorentahousefor25years.B、Itmeanstobuyanoldhouseatalowprice.C、Itmeanstoborrowmoneyfromabankt
LudwigvanBeethovenwasoneofthegreatest【B1】______whoeverlived.Hethoughtthatpeoplecouldbefreewhentheywrotemus

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream．h＞intadd(inta,intB．；voidmain(){externintx，y；cout＜＜add(x，y)＜＜end

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classT

下列关于对象概念的描述中，正确的是()。

下列关于thiS指针的叙述中，正确的是()。

有如下程序：intx=3；do{X-=2；cout＜＜x；}while(!(--x))；执行这个程序的输出结果是()。

若有以下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti,intj){a=i；b=j；

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1

下列关于运算符重载的叙述中，正确的是()。

符号说是从________对艺术下定义。()

兹定于9月8日下午2时，在会议室召开赈灾募捐动员会议，请_______参加。[到时候]

阴道清洁度检查结果Ⅲ度的是

在()，机器经过长时间的使用，由于磨损和老化，大部分零部件将接近或达到固有寿命期，故障率迅速上升。

《建筑工程质量管理条例》规定，未取得资质证书承揽工程承担的法律责任包括()。

企业存在不可确指的无形资产，分别按单项评估加总的方法和整体评估的方法所得到的评估结果总会有一个差额，这种差额通常被称作()。

阅读、写作、运算等技能主要是（）。

Overthepasttwodecades,thelivesofAmericanwomenhaveundergoneunparalleledchange.TheVirginiaSlimsOpinionPollhasc

A、Itmeanstorentahousefor25years.B、Itmeanstobuyanoldhouseatalowprice.C、Itmeanstoborrowmoneyfromabankt

LudwigvanBeethovenwasoneofthegreatest【B1】______whoeverlived.Hethoughtthatpeoplecouldbefreewhentheywrotemus