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

admin2021-02-22 23

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

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

答案D

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

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value
有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①～Sample()；／／②private：int
下列选项中，不属于数据管理员(DBA)职责的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
在数据库系统的内部结构体系中，索引属于()。

随机试题

根据JB4708—92《钢制压力容器焊接工艺评定》的规定，组合焊缝的试件与角焊缝试件的区别是前者试件_____。
剧烈运动时，机体的耗氧量最多可达安静时的()
A．病变常呈特征性带状分布：增生活跃的纤维组织、类骨组织、成熟骨组织B．由软骨膜、软骨帽及骨性基底构成C．由纤维组织及周边成排骨母细胞围绕的骨小梁构成D．由软骨样组织、黏液样组织和纤维组织构成E．呈分叶状，由胞质红染、含空泡的软骨细胞及透明软骨基质
A．表皮层B．真皮层C．全皮层D．皮下组织E．角质层Ⅱ度冻疮累及
小儿腹泻时口服补液盐(ORS液)的电解质渗透压是含钠液的
A．0．01～0．05B．0．5～0．7C．0～0．1D．0．03～0．08E．0．01～0．06中性分叶核粒细胞正常值参考范围是()
招标采购工作检查就是对招标工作的各个方面进行深入系统的核查，检查的内容包括（）等。
消费者不知道或虽然知道但一般情况下不想购买的物品，属于消费品种的()。
广告：“脂立消”是一种新型减肥药，它可以有效地帮助胖人减肥。在临床实验中，100个服用“脂立消”的人中只有6人报告有副作用。因此，94％的人在服用了“脂立消”后有积极效果，这种药是市场上最有效的减肥药。以下哪项陈述最恰当地指出了该广告存在的问题?
如果一个被A、B两项服务占用的处理器在高峰阶段的使用率是75％，假设系统本身占用5％，那么剩下的70％如果被A、B两项服务均分，各为35％，不管A还是B对处理器占用翻倍，处理器都将超出负载能力；如果剩下的70％中，A占60％，B占10％，A对处理器的占用翻

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①～Sample()；／／②private：int

下列选项中，不属于数据管理员(DBA)职责的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。1

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

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

根据JB4708—92《钢制压力容器焊接工艺评定》的规定，组合焊缝的试件与角焊缝试件的区别是前者试件_____。

剧烈运动时，机体的耗氧量最多可达安静时的()

A．表皮层B．真皮层C．全皮层D．皮下组织E．角质层Ⅱ度冻疮累及

小儿腹泻时口服补液盐(ORS液)的电解质渗透压是含钠液的

A．0．01～0．05B．0．5～0．7C．0～0．1D．0．03～0．08E．0．01～0．06中性分叶核粒细胞正常值参考范围是()

招标采购工作检查就是对招标工作的各个方面进行深入系统的核查，检查的内容包括（）等。

消费者不知道或虽然知道但一般情况下不想购买的物品，属于消费品种的()。

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

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①～Sample()；／／②private：int

下列选项中，不属于数据管理员(DBA)职责的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程序的结

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／******error******的下面，修改该语句即可。1

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是

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

根据JB4708—92《钢制压力容器焊接工艺评定》的规定，组合焊缝的试件与角焊缝试件的区别是前者试件_____。

剧烈运动时，机体的耗氧量最多可达安静时的()

A．表皮层B．真皮层C．全皮层D．皮下组织E．角质层Ⅱ度冻疮累及

小儿腹泻时口服补液盐(ORS液)的电解质渗透压是含钠液的

A．0．01～0．05B．0．5～0．7C．0～0．1D．0．03～0．08E．0．01～0．06中性分叶核粒细胞正常值参考范围是()

招标采购工作检查就是对招标工作的各个方面进行深入系统的核查，检查的内容包括（）等。

消费者不知道或虽然知道但一般情况下不想购买的物品，属于消费品种的()。

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在／／error的下面，修改该语句即可。1