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

admin2020-04-18 70

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intfun(intn)main(){if(n==1)return1：{intx；Elsescanf("％dff&x)；x=fu
设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是
有以下程序#include#includestructA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structA
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是
有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。
下列与队列结构有关联的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
下列关于软件工程的描述中正确的是

随机试题

在关系数据库中，外模式对应的是【】
心跳停止后，在多长时间内必须建立有效的人工循环
A.养血润燥B.顺气行滞C.健脾助运D.温通开秘E.清热润肠通腑大便秘结，面色无华，头晕目眩，心悸，舌淡。宜选用的治法是
若一个工作存在多个紧后工作，则该工作称为()。
公共关系费用是房地产市场营销成本的组成部分，其主要内容包括()等费用。
某锅炉房额定耗油量为4200kg/h，燃烧器喷油嘴是带回油25%的机械雾化。要求油的雾化黏度为4°E。根据贮油罐区采用的螺杆泵，其适用黏度为20°E，从黏湿图中查得为t1=86℃，可知在贮油罐中需加热到86℃，即为初温，从黏湿图中又查得4°E为139℃
宏达股份有限公司(以下简称“宏达公司”)是一家化妆品生产企业，2014年发生如下事项：(1)2014年11月10日，因宏达公司化妆品发生质量事故，致使消费者死亡。12月3日消费者家属向法院提起诉讼，要求赔偿150万元，至年末本诉讼尚未判决。宏达公司研究认
在我国，“教育”一词最早见于()。
在人们的认识领域里，心理学总是被蒙上一层神秘的面纱，认为心理学_______，离我们的生活很遥远。实际上，心理学与我们的日常生活紧密相连，心理学_______在生活的表象之下，支配着人们的行动。填入画横线部分最恰当的一项是()。
设A是m×n阶矩阵，B是n×m阶矩阵，则()．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intfun(intn)main(){if(n==1)return1：{intx；Elsescanf("％dff&x)；x=fu

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

有以下程序#include#includestructA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structA

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。

下列与队列结构有关联的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列关于软件工程的描述中正确的是

在关系数据库中，外模式对应的是【】

心跳停止后，在多长时间内必须建立有效的人工循环

A.养血润燥B.顺气行滞C.健脾助运D.温通开秘E.清热润肠通腑大便秘结，面色无华，头晕目眩，心悸，舌淡。宜选用的治法是

若一个工作存在多个紧后工作，则该工作称为()。

公共关系费用是房地产市场营销成本的组成部分，其主要内容包括()等费用。

在我国，“教育”一词最早见于()。

在人们的认识领域里，心理学总是被蒙上一层神秘的面纱，认为心理学_，离我们的生活很遥远。实际上，心理学与我们的日常生活紧密相连，心理学_在生活的表象之下，支配着人们的行动。填入画横线部分最恰当的一项是()。

设A是m×n阶矩阵，B是n×m阶矩阵，则()．

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

二级C语言

NCRE全国计算机二级

有以下程序intfun(intn)main(){if(n==1)return1：{intx；Elsescanf("％dff&x)；x=fu

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

有以下程序#include#includestructA{inta；charb[10]；doublec；}；voidf(structAt)；main(){structA

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。

下列与队列结构有关联的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下列关于软件工程的描述中正确的是

在关系数据库中，外模式对应的是【】

心跳停止后，在多长时间内必须建立有效的人工循环

A.养血润燥B.顺气行滞C.健脾助运D.温通开秘E.清热润肠通腑大便秘结，面色无华，头晕目眩，心悸，舌淡。宜选用的治法是

若一个工作存在多个紧后工作，则该工作称为()。

公共关系费用是房地产市场营销成本的组成部分，其主要内容包括()等费用。

在我国，“教育”一词最早见于()。

设A是m×n阶矩阵，B是n×m阶矩阵，则()．

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是