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

admin2020-04-18 74

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序(说明：字母A的ASCII码值是65)voidfun(char*s){while(*s){if(*s％2)printf("％c"，*s)；s++；)}main(){chara[]="BYTE"；
有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；swap(s1，s2)；prin
有以下程序#includemain(){inta=5，b=1，t；t=(a
有以下程序main(){unsignedchara=2，b=4，c=5，d；d=a｜b；d＆=c；printf("％d＼"，d)；}程序运行后的输出结果是
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
设变量已正确定义并赋值，以下正确的表达式是
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
若要定义一个具有5个元素的整型数组，以下错误的定义语句是()。【10年9月】
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
下面不属于软件工程过程的4种基本活动

随机试题

最近的一次跨文化研究表明，一般结婚的人比离婚而没有再婚的人的寿命长。这一事实说明离婚的压力对健康有不利影响。以下哪项如果为真，则指出了上述观点的错误?
简述在小组讨论中，解答问题系统的步骤。
建筑作品：巴黎圣母院
临产期妇女痔肿痛，最佳治疗方法是
下列耐火材料中，属于中性耐火材料的有()。
根据《行政诉讼法》及有关司法解释的规定，在原告所起诉的被告不适合时，人民法院应当告知原告变更被告。原告不同意变更的，法院应当()。
学校对教师考核的内容一般包括思想道德和业务水平两个方面，并把教师的业务水平作为教师职称评定的最重要依据。()
售货员：“显像管是任何一台电视机的核心元件。P品牌电视机与T品牌电视机使用的是相同质量的显像管。但P品牌电视机的售价较低，所以当你购买P品牌电视机而非T品牌电视机时，就等于付了更低的价钱却买了相同图像质量的电视机。"下列（）项如果正确，将最有力地
下列关于非刑罚处理方法的表述，正确的是()
A、ShehaseveryconfidenceinSusan.B、ShehasnotreadthenewsontheNet.C、Sheisalittlebitsurprisedatthenews.D、She

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序voidswap(charx，chary)main(){chart；{chars1="abc"，s2="123"；t=x；x=y；y=t；swap(s1，s2)；prin

有以下程序#includemain(){inta=5，b=1，t；t=(a

有以下程序main(){unsignedchara=2，b=4，c=5，d；d=a｜b；d＆=c；printf("％d＼"，d)；}程序运行后的输出结果是

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

设变量已正确定义并赋值，以下正确的表达式是

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

若要定义一个具有5个元素的整型数组，以下错误的定义语句是()。【10年9月】

下面不属于软件工程过程的4种基本活动

最近的一次跨文化研究表明，一般结婚的人比离婚而没有再婚的人的寿命长。这一事实说明离婚的压力对健康有不利影响。以下哪项如果为真，则指出了上述观点的错误?

简述在小组讨论中，解答问题系统的步骤。

建筑作品：巴黎圣母院

临产期妇女痔肿痛，最佳治疗方法是

下列耐火材料中，属于中性耐火材料的有()。

根据《行政诉讼法》及有关司法解释的规定，在原告所起诉的被告不适合时，人民法院应当告知原告变更被告。原告不同意变更的，法院应当()。

学校对教师考核的内容一般包括思想道德和业务水平两个方面，并把教师的业务水平作为教师职称评定的最重要依据。()

下列关于非刑罚处理方法的表述，正确的是()

A、ShehaseveryconfidenceinSusan.B、ShehasnotreadthenewsontheNet.C、Sheisalittlebitsurprisedatthenews.D、She

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

二级C语言

NCRE全国计算机二级

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

有以下程序voidswap(char*x，char*y)main(){chart；{char*s1="abc"，*s2="123"；t=*x；*x=*y；*y=t；swap(s1，s2)；prin

有以下程序#includemain(){inta=5，b=1，t；t=(a

有以下程序main(){unsignedchara=2，b=4，c=5，d；d=a｜b；d＆=c；printf("％d＼"，d)；}程序运行后的输出结果是

设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

设变量已正确定义并赋值，以下正确的表达式是

以下是if语句的基本形式：(表达式)语句其中“表达式”()。

若要定义一个具有5个元素的整型数组，以下错误的定义语句是()。【10年9月】

下面不属于软件工程过程的4种基本活动

最近的一次跨文化研究表明，一般结婚的人比离婚而没有再婚的人的寿命长。这一事实说明离婚的压力对健康有不利影响。以下哪项如果为真，则指出了上述观点的错误?

简述在小组讨论中，解答问题系统的步骤。

建筑作品：巴黎圣母院

临产期妇女痔肿痛，最佳治疗方法是

下列耐火材料中，属于中性耐火材料的有()。

根据《行政诉讼法》及有关司法解释的规定，在原告所起诉的被告不适合时，人民法院应当告知原告变更被告。原告不同意变更的，法院应当()。

学校对教师考核的内容一般包括思想道德和业务水平两个方面，并把教师的业务水平作为教师职称评定的最重要依据。()

下列关于非刑罚处理方法的表述，正确的是()

A、ShehaseveryconfidenceinSusan.B、ShehasnotreadthenewsontheNet.C、Sheisalittlebitsurprisedatthenews.D、She

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

有以下程序voidswap(charx，chary)main(){chart；{chars1="abc"，s2="123"；t=x；x=y；y=t；swap(s1，s2)；prin

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是