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

admin2021-02-22 54

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于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
下列说法中错误的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列方法中，不属于软件调试方法的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：smnple(in
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
C++类体系中，不能被派生类继承的有()。

随机试题

关于踝部骨折，下列叙述正确的有
JSJ型晶体管时间继电器整个电路可分为________、________、________及其________等几部分。
症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，治法为
当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近______项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与______项数值最为接近。
甲工程咨询单位受乙企业委托，为某核准类工程项目开展前期咨询服务，进行风险分析时发现该项目主要风险发生的概率和影响为：(1)房屋征收风险发生的概率较高，发生后会严重影响项目按计划实施;(2)恶劣天气风险发生的可能性中等，发生后会导致较高的索赔;(3)承保单位
必须参加工程竣工验收的有()单位。
失眠症患者常感觉()。
不知从何时起，“亚历山大”成为人们自嘲和调侃的流行语。不少人感叹，有压力时觉得身心疲惫，没压力时又觉得恐惧可怕。“最近很忙”似乎成为“成功人士”身份的象征。因此许多原本十分悠闲的人却不甘寂寞，以没有“压力”为耻，甚至刻意标榜自己的“忙碌”。虚荣和攀比反而加
•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe
Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列说法中错误的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：smnple(in

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

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

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

关于踝部骨折，下列叙述正确的有

JSJ型晶体管时间继电器整个电路可分为、、及其等几部分。

症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，治法为

当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与项数值最为接近。

必须参加工程竣工验收的有()单位。

失眠症患者常感觉()。

•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe

Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

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

二级C

NCRE全国计算机二级

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

下列说法中错误的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

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

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx，y；public：smnple(in

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。

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

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

关于踝部骨折，下列叙述正确的有

JSJ型晶体管时间继电器整个电路可分为________、________、________及其________等几部分。

症见大便干结，欲便不得出，肠鸣矢气，腹中胀痛，嗳气频作，纳食减少，胸胁痞满，舌苔薄腻，脉弦，治法为

当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近______项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与______项数值最为接近。

必须参加工程竣工验收的有()单位。

失眠症患者常感觉()。

•Readthememosbelow.•Completetheclaimformontheoppositepage.•Writeawordorphrase(inCAPITALLETFERS)oranumbe

Baby-NamingTrendsA)Overthelastfiftyyears,Americanparentshaveradicallyincreasedthevarietyofnamestheygivetheirc

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

JSJ型晶体管时间继电器整个电路可分为、、及其等几部分。

当结构的基本自振周期T1=1.24s，风荷载脉动增大系数最接近项数值。若楼顶处的风振系数β40=1.55，则屋面高度处的风荷载标准值wk(kN/m2)与项数值最为接近。