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

admin2021-02-22 49

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

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

答案D

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

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

转载请注明原文地址:https://jikaoti.com/ti/oOh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下描述中，不是线性表顺序存储结构特征的是()。
有如下程序：#include＜iostrearn＞usingnamespacestd；classTestClass1{public：TestClassl(){tout＜＜’’TestCla
若有如下程序：#include＜iostream＞usingnamespacestd；ints=0：classsample{staticintn；public：sa
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按
使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。1
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
C++类体系中，不能被派生类继承的有()。

随机试题

被病犬咬伤后，局部伤口正确的处理方法是
中共十七大报告在总结我国社会主义现代化建设新时期的历程和经验时指出，新时期
刑法规定，间歇性的精神病人在精神正常的时候犯罪()
伴发羊水过多的胎儿畸形是①脊柱裂②骨骼系统异常③膈疝④尿道闭锁
下列哪项属慢性肾功能不全失代偿期(氮质血症期)
链激酶用于治疗血栓性疾病，是由于()
对于犯罪情节轻微，且具有规定情形，依照《刑法》不需要判处刑罚或者免除刑罚的未成年犯罪嫌疑人，一般应当依法作出不起诉决定。下列哪些情形适用该规定?(卷二真题试卷第73题)
陈某、王某结婚后购得房屋一套，仅以陈某的名义进行了登记，后陈某独自将房屋以市价出售给不知情的丙，并办理了房屋所有权变更登记手续，对此，下列哪一选项是正确的?()
IgotabirthdaypresentfrommyfatherassoonasIgothomefromschool．Myfather______meabirthdaypresentassoonasIgo
IfIhadacarofmyown,I______ittoyoursisteryesterday.(厦门大学2014年试题)

最新回复(0)

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

二级C

NCRE全国计算机二级

以下描述中，不是线性表顺序存储结构特征的是()。

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

若有如下程序：#include＜iostream＞usingnamespacestd；ints=0：classsample{staticintn；public：sa

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

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按

使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面。1

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日

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

被病犬咬伤后，局部伤口正确的处理方法是

中共十七大报告在总结我国社会主义现代化建设新时期的历程和经验时指出，新时期

刑法规定，间歇性的精神病人在精神正常的时候犯罪()

伴发羊水过多的胎儿畸形是①脊柱裂②骨骼系统异常③膈疝④尿道闭锁

下列哪项属慢性肾功能不全失代偿期(氮质血症期)

链激酶用于治疗血栓性疾病，是由于()

对于犯罪情节轻微，且具有规定情形，依照《刑法》不需要判处刑罚或者免除刑罚的未成年犯罪嫌疑人，一般应当依法作出不起诉决定。下列哪些情形适用该规定?(卷二真题试卷第73题)

陈某、王某结婚后购得房屋一套，仅以陈某的名义进行了登记，后陈某独自将房屋以市价出售给不知情的丙，并办理了房屋所有权变更登记手续，对此，下列哪一选项是正确的?()

IgotabirthdaypresentfrommyfatherassoonasIgothomefromschool．Myfather______meabirthdaypresentassoonasIgo

IfIhadacarofmyown,I______ittoyoursisteryesterday.(厦门大学2014年试题)

使用VC6打开考生文件夹下的源程序文件modi1．cpp,使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。1