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

admin2020-11-27 41

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
若程序中有宏定义行：#defineN100则以下叙述中正确的是
有以下函数intfun(char*x，char*Y){intn=0；while((*x=*Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是
有以下程序#includemain(){charch[]="uvwxyz",*pc;pc=ch;printf("%c\n",*(pc+5));}程序运行后的输出结果是
以下数组定义中错误的是
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。
若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
结构化程序设计中，下面对goto语句使用描述正确的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

随机试题

青春期
简述政策研究组织的作用。
女，47岁，因子宫肌瘤、阴道出血先后在某医院输注ABO同型全血两次，共800ml。两次输血后均出现全身荨麻疹，且有广泛性皮肤瘙痒。此次入院准备做子宫切除需要输血，最好选择下列何种血制品
关于牙龈瘤的叙述，错误的是
中水处理系统应设置格栅，格栅可按（）规定设置。
阅读一位教师讲授八年级课文《阿长与(山海经)》两个环节，回答问题。环节一：启发思考教师提示文中写到小时候的鲁迅拿到《山海经》时的反应，“霹雳”“震悚”，那么让他发生如此反应的《山海经》是什么样一本书?展示PPT1：教师点评：是一本“刻印都十分粗拙
党的（）开启了全面深化改革、系统整体设计推进改革的新时代，开创了我国改革开放的全新局面。
对联是中华语言独特的艺术形式，它要求两行文字字数相同，意义相关，词性相当，结构相称，对仗工整，如能藏典更佳。下列选项是以不同地方为题材所作的对联，其中最恰当的一项是：
Whatdoesitsayaboutasocietythatoutsourcesthelastyearsandmomentsoflifetoaclinicalsettingthatisneitherloving
若要“向文本文件尾增加数据”，在fopen函数中应使用的文件方式是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

若程序中有宏定义行：#defineN100则以下叙述中正确的是

有以下函数intfun(charx，charY){intn=0；while((x=Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

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

以下数组定义中错误的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

青春期

简述政策研究组织的作用。

女，47岁，因子宫肌瘤、阴道出血先后在某医院输注ABO同型全血两次，共800ml。两次输血后均出现全身荨麻疹，且有广泛性皮肤瘙痒。此次入院准备做子宫切除需要输血，最好选择下列何种血制品

关于牙龈瘤的叙述，错误的是

中水处理系统应设置格栅，格栅可按（）规定设置。

党的（）开启了全面深化改革、系统整体设计推进改革的新时代，开创了我国改革开放的全新局面。

对联是中华语言独特的艺术形式，它要求两行文字字数相同，意义相关，词性相当，结构相称，对仗工整，如能藏典更佳。下列选项是以不同地方为题材所作的对联，其中最恰当的一项是：

Whatdoesitsayaboutasocietythatoutsourcesthelastyearsandmomentsoflifetoaclinicalsettingthatisneitherloving

若要“向文本文件尾增加数据”，在fopen函数中应使用的文件方式是()

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

若程序中有宏定义行：#defineN100则以下叙述中正确的是

有以下函数intfun(char*x，char*Y){intn=0；while((*x=*Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

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

以下数组定义中错误的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

青春期

简述政策研究组织的作用。

女，47岁，因子宫肌瘤、阴道出血先后在某医院输注ABO同型全血两次，共800ml。两次输血后均出现全身荨麻疹，且有广泛性皮肤瘙痒。此次入院准备做子宫切除需要输血，最好选择下列何种血制品

关于牙龈瘤的叙述，错误的是

中水处理系统应设置格栅，格栅可按（）规定设置。

党的（）开启了全面深化改革、系统整体设计推进改革的新时代，开创了我国改革开放的全新局面。

对联是中华语言独特的艺术形式，它要求两行文字字数相同，意义相关，词性相当，结构相称，对仗工整，如能藏典更佳。下列选项是以不同地方为题材所作的对联，其中最恰当的一项是：

Whatdoesitsayaboutasocietythatoutsourcesthelastyearsandmomentsoflifetoaclinicalsettingthatisneitherloving

若要“向文本文件尾增加数据”，在fopen函数中应使用的文件方式是()

有以下函数intfun(charx，charY){intn=0；while((x=Y)＆＆*x!=’\0’){x++；y++；n++；}retumn；)函数的功能是

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

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；