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

admin2020-11-27 46

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝*p1；*p1＝*p2；*p2＝s；p1＋＋；p2--；
若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是
有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(
有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是
设int类型的数据长度为2个字节，则unsignedint类型数据的取值范围是()。
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
下列选项中不属于结构化程序设计原则的是
下列结构体类型说明和变量定义中正确的是()。

随机试题

符合急性轻型肝炎的描述为
施工现场应设置医疗保健室，配备常用药以及（）等急救器材。
农用地分等定级外业补充调查主要内容包括()。
石墙砌筑中，墙外露面灰缝厚度不得大于()mm。
在固定总价合同形式下，承包人承担的风险是()。
一旅游团报名参加甲旅行社组织的九寨沟五日游，甲旅行社未征得旅游团的书面同意，擅自将已签约的旅游团转让给乙旅行社。若旅游者受到损害，相应的法律责任由()承担。
简述亲权与亲属权的区别。
审慎原则并不是不尊重科学，而是对科学应用的务实态度。科研成果的取得及其社会认可．往往代表着巨大的经济利益甚或科学家的终身成就，这就很难保证科学家不会放松科学原则要求而违规；科研成果的社会化往往与企业利益相连，企业逐利时难免会刻意隐瞒危害；由于科研的未知性因
种种遗迹说明，我国境内的()时代，用火已经比较普遍。
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

有以下程序：#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’);c++;}}voidmain(

有以下程序#includemain(){charch[]="uvwxyz",pc;pc=ch;printf("%c\n",(pc+5));}程序运行后的输出结果是

设int类型的数据长度为2个字节，则unsignedint类型数据的取值范围是()。

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

下列选项中不属于结构化程序设计原则的是

下列结构体类型说明和变量定义中正确的是()。

符合急性轻型肝炎的描述为

施工现场应设置医疗保健室，配备常用药以及（）等急救器材。

农用地分等定级外业补充调查主要内容包括()。

石墙砌筑中，墙外露面灰缝厚度不得大于()mm。

在固定总价合同形式下，承包人承担的风险是()。

一旅游团报名参加甲旅行社组织的九寨沟五日游，甲旅行社未征得旅游团的书面同意，擅自将已签约的旅游团转让给乙旅行社。若旅游者受到损害，相应的法律责任由()承担。

简述亲权与亲属权的区别。

种种遗迹说明，我国境内的()时代，用火已经比较普遍。

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

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

二级C语言

NCRE全国计算机二级

有以下程序#include#includevoidfun(char*w,intm){chars，*p1，*p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝*p1；*p1＝*p2；*p2＝s；p1＋＋；p2--；

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是

有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(

有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是

设int类型的数据长度为2个字节，则unsignedint类型数据的取值范围是()。

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

下列选项中不属于结构化程序设计原则的是

下列结构体类型说明和变量定义中正确的是()。

符合急性轻型肝炎的描述为

施工现场应设置医疗保健室，配备常用药以及（）等急救器材。

农用地分等定级外业补充调查主要内容包括()。

石墙砌筑中，墙外露面灰缝厚度不得大于()mm。

在固定总价合同形式下，承包人承担的风险是()。

一旅游团报名参加甲旅行社组织的九寨沟五日游，甲旅行社未征得旅游团的书面同意，擅自将已签约的旅游团转让给乙旅行社。若旅游者受到损害，相应的法律责任由()承担。

简述亲权与亲属权的区别。

种种遗迹说明，我国境内的()时代，用火已经比较普遍。

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

有以下程序#include#includevoidfun(charw,intm){chars，p1，p2；p1＝w；p2＝w＋m－1；while(p1＜p2){s＝p1；p1＝p2；*p2＝s；p1＋＋；p2--；

有以下程序：#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’);c++;}}voidmain(

有以下程序#includemain(){charch[]="uvwxyz",pc;pc=ch;printf("%c\n",(pc+5));}程序运行后的输出结果是