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

admin2020-04-18 35

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序intflinta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n-1)；printf("％d＼n"，f(a，
有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；)}main(){chara[]="BYTE"；
有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是
若有以下程序#includeintk=7；voidf(int**s){int*t=&k；*s=t：printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，
下列定义数组的语句中，正确的是
以下叙述中正确的是
下列数据结构中，属于非线性结构的是()。【09年9月】
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学
数据库应用系统中的核心问题是()。
在数据管理技术发展的3个阶段中，数据共享最好的是()。

随机试题

A．乳腺手术B．胃、胆囊手术C．甲状腺手术D．阑尾炎穿孔手术E．脾切除术后切口类型属于Ⅲ类切口的是()
病理上有血管翳形成的关节炎是
医疗机构的负责人在药品购销中暗中收受回扣或者其他利益，依法对其给予处分的机关是
对心理的实质的、正确全面的理解是
对于房屋建筑的估价，主要考虑的因素是()。
在对被审计单位的库存现金进行监盘后，应当由()编制“库存现金监盘表”。
()对于领航相当于规则对于()
SQL数据库的体系结构包括：视图、【】、存储文件。
【S1】【S3】
A、Provideprofessionalstandardcare.B、Beaffectionateandcooperative.C、Befrankandseekhelpfromothers.D、Makefulluseo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序intflinta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n-1)；printf("％d＼n"，f(a，

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；)}main(){chara[]="BYTE"；

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

若有以下程序#includeintk=7；voidf(int**s){intt=&k；s=t：printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，

下列定义数组的语句中，正确的是

以下叙述中正确的是

下列数据结构中，属于非线性结构的是()。【09年9月】

数据库应用系统中的核心问题是()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

A．乳腺手术B．胃、胆囊手术C．甲状腺手术D．阑尾炎穿孔手术E．脾切除术后切口类型属于Ⅲ类切口的是()

病理上有血管翳形成的关节炎是

医疗机构的负责人在药品购销中暗中收受回扣或者其他利益，依法对其给予处分的机关是

对心理的实质的、正确全面的理解是

对于房屋建筑的估价，主要考虑的因素是()。

在对被审计单位的库存现金进行监盘后，应当由()编制“库存现金监盘表”。

()对于领航相当于规则对于()

SQL数据库的体系结构包括：视图、【】、存储文件。

【S1】【S3】

A、Provideprofessionalstandardcare.B、Beaffectionateandcooperative.C、Befrankandseekhelpfromothers.D、Makefulluseo

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

二级C语言

NCRE全国计算机二级

若有以下程序intflinta[]，intn)main(){if(n>1){inta[]={8，2，9，1，3，6，4，7，5}；{intt；t=f(a，n-1)；printf("％d＼n"，f(a，

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；)}main(){chara[]="BYTE"；

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

若有以下程序#includeintk=7；voidf(int**s){int*t=&k；*s=t：printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，

下列定义数组的语句中，正确的是

以下叙述中正确的是

下列数据结构中，属于非线性结构的是()。【09年9月】

数据库应用系统中的核心问题是()。

在数据管理技术发展的3个阶段中，数据共享最好的是()。

A．乳腺手术B．胃、胆囊手术C．甲状腺手术D．阑尾炎穿孔手术E．脾切除术后切口类型属于Ⅲ类切口的是()

病理上有血管翳形成的关节炎是

医疗机构的负责人在药品购销中暗中收受回扣或者其他利益，依法对其给予处分的机关是

对心理的实质的、正确全面的理解是

对于房屋建筑的估价，主要考虑的因素是()。

在对被审计单位的库存现金进行监盘后，应当由()编制“库存现金监盘表”。

()对于领航相当于规则对于()

SQL数据库的体系结构包括：视图、【】、存储文件。

【S1】【S3】

A、Provideprofessionalstandardcare.B、Beaffectionateandcooperative.C、Befrankandseekhelpfromothers.D、Makefulluseo

有以下程序(说明：字母A的ASCII码值是65)voidfun(chars){while(s){if(s％2)printf("％c"，s)；s++；)}main(){chara[]="BYTE"；

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

若有以下程序#includeintk=7；voidf(int**s){intt=&k；s=t：printf("％d，％d，％d，"，k，*t，**s)；}main(){inti=3，