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

admin2020-04-18 57

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序voidflintx)main()fintz=123456；{if(x>=10)f(z)；}{printf("％d-"，x％10)；f(x／10)；}elseprintf("％d
有以下程序#includemain()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，
若有以下程序typedefstructstu{char*name，gender；intscore；)STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai
有以下程序#includemain()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i
有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；
以下叙述中正确的是
以下选项中可用作C语言中合法用户标识符的是()。
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面不能作为结构化方法软件需求分析工具的是()。

随机试题

外国法人在自行终止或被法人国籍国解散时，其财产所有权归属问题适用()
We______makeanymoresandwichesbecausethereareenoughtogoaround.
男性。65岁。慢性咳嗽已20多年，有肺气肿征，1周来咳嗽加重，黄痰不易咯出，气促加重，血气分析：pH7．31。PaO250mmHg，PaCO260mmHg．如何改善缺氧
管理是由()等多个环节组成的过程。
我国《合同法》规定，采用数据电文形式订立合同的，合同成立的地点为()。
货币政策的最终目标之间存在矛盾，根据菲利普斯曲线，()之间就存在矛盾。
下列会计要素中，能够反映企业财务状况的是()。
根据《银行账户管理办法》的规定，可以在银行开立基本存款账户的有()。
患者感到“脑子好像转不动”，并为此着急。这种症状被称为()。
同时抛掷三枚匀称的硬币，正面与反面都出现的概率为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序voidflintx)main()fintz=123456；{if(x>=10)f(z)；}{printf("％d-"，x％10)；f(x／10)；}elseprintf("％d

有以下程序#includemain()voidfun(chart，chars){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，

若有以下程序typedefstructstu{charname，gender；intscore；)STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai

有以下程序#includemain()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

以下叙述中正确的是

以下选项中可用作C语言中合法用户标识符的是()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面不能作为结构化方法软件需求分析工具的是()。

外国法人在自行终止或被法人国籍国解散时，其财产所有权归属问题适用()

We______makeanymoresandwichesbecausethereareenoughtogoaround.

男性。65岁。慢性咳嗽已20多年，有肺气肿征，1周来咳嗽加重，黄痰不易咯出，气促加重，血气分析：pH7．31。PaO250mmHg，PaCO260mmHg．如何改善缺氧

管理是由()等多个环节组成的过程。

我国《合同法》规定，采用数据电文形式订立合同的，合同成立的地点为()。

货币政策的最终目标之间存在矛盾，根据菲利普斯曲线，()之间就存在矛盾。

下列会计要素中，能够反映企业财务状况的是()。

根据《银行账户管理办法》的规定，可以在银行开立基本存款账户的有()。

患者感到“脑子好像转不动”，并为此着急。这种症状被称为()。

同时抛掷三枚匀称的硬币，正面与反面都出现的概率为

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

二级C语言

NCRE全国计算机二级

若有以下程序voidflintx)main()fintz=123456；{if(x>=10)f(z)；}{printf("％d-"，x％10)；f(x／10)；}elseprintf("％d

有以下程序#includemain()voidfun(char*t，char*s){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，

若有以下程序typedefstructstu{char*name，gender；intscore；)STU；voidf(char*p){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai

有以下程序#includemain()voidfun(inta，intb){intc[10]={1，2，3，4，5，6，7，8，9，0)，i；{intt；for(i=0；i

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

以下叙述中正确的是

以下选项中可用作C语言中合法用户标识符的是()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面不能作为结构化方法软件需求分析工具的是()。

外国法人在自行终止或被法人国籍国解散时，其财产所有权归属问题适用()

We______makeanymoresandwichesbecausethereareenoughtogoaround.

男性。65岁。慢性咳嗽已20多年，有肺气肿征，1周来咳嗽加重，黄痰不易咯出，气促加重，血气分析：pH7．31。PaO250mmHg，PaCO260mmHg．如何改善缺氧

管理是由()等多个环节组成的过程。

我国《合同法》规定，采用数据电文形式订立合同的，合同成立的地点为()。

货币政策的最终目标之间存在矛盾，根据菲利普斯曲线，()之间就存在矛盾。

下列会计要素中，能够反映企业财务状况的是()。

根据《银行账户管理办法》的规定，可以在银行开立基本存款账户的有()。

患者感到“脑子好像转不动”，并为此着急。这种症状被称为()。

同时抛掷三枚匀称的硬币，正面与反面都出现的概率为

有以下程序#includemain()voidfun(chart，chars){charss[10]="acc"，aa[10]="bbxxyy"；{while(*t!=0)t++；fun(ss，

若有以下程序typedefstructstu{charname，gender；intscore；)STU；voidf(charp){p=(char*)malloc(10)；strcpy(p，"Qian")；}mai