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

admin2021-02-22 93

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

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

答案D

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value
下列关于线性表的叙述中，不正确的是()。
下面叙述错误的是()。
下列方法中，不属于软件调试方法的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更
请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：插入前：1
C++类体系中，不能被派生类继承的有()。
C++类体系中，不能被派生类继承的有()。
在数据库系统的内部结构体系中，索引属于()。

随机试题

Peoplecanbeaddictedtodifferentthings—e.g.,alcohol,drugs,certainfoods,oreventelevision.Peoplewhohavesuchanad
有关解剖学姿势的叙述，错误的是
某外商投资企业2005年购置国产设备一台，支付设备价款100万元，税款17万元，另支付设备运输、安装和调试费用5万元。2005年应纳所得税额为110万元，其中税务机关查补所得税额30万元；2004年应纳所得税额55万元，另外税务机关查补所得税额15万元，
幼儿期是机械记忆迅速发展的时期。()
即便看起来不必要的购买力外流，包括一些国人在国外表现出来的“买买买”状态．可以进行消费探讨，但不要动辄简单地置于“爱国”框架下审视。现在有一种观点，认为到日本或其他一些国家大肆采购的人，没有文化自觉和文化自信，是一种“消费不爱国主义”。在消费主义时代，把一
依我国《继承法》，关于遗嘱继承与法定继承的关系，正确的选项是()。
2018年1—2月，社会消费品零售总额61082亿元，同比增长9．7％，增速比上年同期加快0．2个百分点，全国网上零售额12271亿元，同比增长37．3％，比上年同期提高5．4个百分点。其中，实物商品零售额9073亿元，增长35．6％，比社会消费品零售总额
《汉谟拉比法典》
【2012南京财大名词解释第3题】流动性陷阱
丽江古城(theOldTownofLijiang)位于中国云南省丽江市，始建于南宋末年，至今已有八百多年的历史。丽江古城地处战略要地，古时候商旅活动频繁，是茶马古道(theAncientTeaHorseRoad)上的重镇。丽江古城没有城墙，

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

下列关于线性表的叙述中，不正确的是()。

下面叙述错误的是()。

下列方法中，不属于软件调试方法的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更

C++类体系中，不能被派生类继承的有()。

C++类体系中，不能被派生类继承的有()。

在数据库系统的内部结构体系中，索引属于()。

Peoplecanbeaddictedtodifferentthings—e.g.,alcohol,drugs,certainfoods,oreventelevision.Peoplewhohavesuchanad

有关解剖学姿势的叙述，错误的是

幼儿期是机械记忆迅速发展的时期。()

依我国《继承法》，关于遗嘱继承与法定继承的关系，正确的选项是()。

《汉谟拉比法典》

【2012南京财大名词解释第3题】流动性陷阱

丽江古城(theOldTownofLijiang)位于中国云南省丽江市，始建于南宋末年，至今已有八百多年的历史。丽江古城地处战略要地，古时候商旅活动频繁，是茶马古道(theAncientTeaHorseRoad)上的重镇。丽江古城没有城墙，

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value