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

admin2020-04-18 56

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includeint*f(int*s，int*t){intk；if(*s
下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intij，t；{inta[10]={5，4，
当用户要求输入的字符串中含有空格时，应使用的输入函数是
有以下程序#includevoidf(nt*p，int*q)voidf(int*p，int*q)；{main()p=p+1；*q=*q+1；{intm=1，n=2，*r=＆m；}
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
简单程序设计步骤中不包括()。
有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
在数据库系统中，用户所见的数据模式为()。
软件需求规格说明书的作用不包括()。

随机试题

在高等学校科研应遵循的原则中，教学的开展与科研的进行应互为条件、相互促进的原则属于()。
管理者在处理与组织成员和其他利益相关者的关系时，他们就在扮演()
葛根芩连汤组成药物含有
A．B．C．D．E．甲芬那酸的分子结构为
纳入《基本医疗保险药品目录》应是()。
商业银行合规风险管理体系的基本要素有()。
You______engageinseriousdebateordiscussionunlessyouarewillingtoendureattacks.
A、 B、 C、 D、 B
若设置字段的输入掩码为“####-######”，该字段正确的输入数据是
Howlongwillittakefornewforeststogrowback?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintf(ints，intt){intk；if(s

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intij，t；{inta[10]={5，4，

当用户要求输入的字符串中含有空格时，应使用的输入函数是

有以下程序#includevoidf(ntp，intq)voidf(intp，intq)；{main()p=p+1；q=q+1；{intm=1，n=2，*r=＆m；}

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

简单程序设计步骤中不包括()。

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

在数据库系统中，用户所见的数据模式为()。

软件需求规格说明书的作用不包括()。

在高等学校科研应遵循的原则中，教学的开展与科研的进行应互为条件、相互促进的原则属于()。

管理者在处理与组织成员和其他利益相关者的关系时，他们就在扮演()

葛根芩连汤组成药物含有

A．B．C．D．E．甲芬那酸的分子结构为

纳入《基本医疗保险药品目录》应是()。

商业银行合规风险管理体系的基本要素有()。

You______engageinseriousdebateordiscussionunlessyouarewillingtoendureattacks.

A、 B、 C、 D、 B

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是

Howlongwillittakefornewforeststogrowback?

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeint*f(int*s，int*t){intk；if(*s

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intij，t；{inta[10]={5，4，

当用户要求输入的字符串中含有空格时，应使用的输入函数是

有以下程序#includevoidf(nt*p，int*q)voidf(int*p，int*q)；{main()p=p+1；*q=*q+1；{intm=1，n=2，*r=＆m；}

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

简单程序设计步骤中不包括()。

有以下程序(strcat函数用以连接两个字符串)：#inelude＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b

在数据库系统中，用户所见的数据模式为()。

软件需求规格说明书的作用不包括()。

在高等学校科研应遵循的原则中，教学的开展与科研的进行应互为条件、相互促进的原则属于()。

管理者在处理与组织成员和其他利益相关者的关系时，他们就在扮演()

葛根芩连汤组成药物含有

A．B．C．D．E．甲芬那酸的分子结构为

纳入《基本医疗保险药品目录》应是()。

商业银行合规风险管理体系的基本要素有()。

You______engageinseriousdebateordiscussionunlessyouarewillingtoendureattacks.

A、 B、 C、 D、 B

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是

Howlongwillittakefornewforeststogrowback?

若有以下程序#includeintf(ints，intt){intk；if(s

有以下程序#includevoidf(ntp，intq)voidf(intp，intq)；{main()p=p+1；q=q+1；{intm=1，n=2，*r=＆m；}