下列排序方法中，最坏情况下时间复杂度最小的是（）。

admin2015-07-27 25

问题下列排序方法中，最坏情况下时间复杂度最小的是（）。

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

答案C

解析在最坏情况下，堆排序时间复杂度为O(nlog₂n)，其余选项均为O(n²)，所以答案选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。
栈的基本运算有三种：入栈、退栈和【】。
以下叙述中错误的是()。
若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2
设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。
在下列关于宏定义命令#define的叙述中，正确的一条是()
有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【】，成绩）。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

根据行政诉讼法的规定，人民法院对具体行政行为的变更仅限于显失公正的行政处罚。（）
A．温胆汤B．茯苓丸C．滚痰丸D．小陷胸汤E．清气化痰丸(2000年第91，92题)胸脘痞闷，喘咳痰稠，大便秘结，或惊悸癫狂，舌苔黄厚，脉滑者，治宜选用()
日规定剂量(DDD)只是
建设单位将建设工程肢解发包的，责令改正，处工程()的罚款；对全部或者部分使用国有资金的项目，并可以暂停项目执行或者暂停资金拨付。
在本职工作之外从事的、不计报酬的服务性或公益性工作，可称为()。
【2015年吉林吉林】提升教师职业道德修养的方法包括()。
轨道环绕太阳的天体有()。
管理者往往对直观信息熟视无睹，对数字情有独钟。结果，他们就可能_________一些关键线索，不能真正了解到对方的优势和劣势。由此导致的结果，要么是“_________”，要么是“交友不慎”。
设关系模式R＜U，F＞，其中U={H，I，J，K，L}，若F={H→IJ，J→K，IJK→L，L→H，L→K)，则F的最小函数依赖集Fmin={(1)_____}，关系模式R的候选关键字有(2)_____个，R属于(3)_____。(3)
下列叙述中正确的是(　　)。

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是（）。

二级C语言

NCRE全国计算机二级

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

阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。

栈的基本运算有三种：入栈、退栈和【】。

以下叙述中错误的是()。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

在下列关于宏定义命令#define的叙述中，正确的一条是()

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

根据行政诉讼法的规定，人民法院对具体行政行为的变更仅限于显失公正的行政处罚。（）

A．温胆汤B．茯苓丸C．滚痰丸D．小陷胸汤E．清气化痰丸(2000年第91，92题)胸脘痞闷，喘咳痰稠，大便秘结，或惊悸癫狂，舌苔黄厚，脉滑者，治宜选用()

日规定剂量(DDD)只是

建设单位将建设工程肢解发包的，责令改正，处工程()的罚款；对全部或者部分使用国有资金的项目，并可以暂停项目执行或者暂停资金拨付。

在本职工作之外从事的、不计报酬的服务性或公益性工作，可称为()。

【2015年吉林吉林】提升教师职业道德修养的方法包括()。

轨道环绕太阳的天体有()。

管理者往往对直观信息熟视无睹，对数字情有独钟。结果，他们就可能_一些关键线索，不能真正了解到对方的优势和劣势。由此导致的结果，要么是“_”，要么是“交友不慎”。

设关系模式R＜U，F＞，其中U={H，I，J，K，L}，若F={H→IJ，J→K，IJK→L，L→H，L→K)，则F的最小函数依赖集Fmin={(1)___}，关系模式R的候选关键字有(2)_个，R属于(3)___。(3)

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

下列排序方法中，最坏情况下时间复杂度最小的是（ ）。

二级C语言

NCRE全国计算机二级

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

阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。

栈的基本运算有三种：入栈、退栈和【】。

以下叙述中错误的是()。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

设当前盘为A盘，当前系统提示符为“＞”在不改变当前盘情况下，显示C盘的当前目录路径，应使用命令【】。

在下列关于宏定义命令#define的叙述中，正确的一条是()

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

根据行政诉讼法的规定，人民法院对具体行政行为的变更仅限于显失公正的行政处罚。（）

A．温胆汤B．茯苓丸C．滚痰丸D．小陷胸汤E．清气化痰丸(2000年第91，92题)胸脘痞闷，喘咳痰稠，大便秘结，或惊悸癫狂，舌苔黄厚，脉滑者，治宜选用()

日规定剂量(DDD)只是

建设单位将建设工程肢解发包的，责令改正，处工程()的罚款；对全部或者部分使用国有资金的项目，并可以暂停项目执行或者暂停资金拨付。

在本职工作之外从事的、不计报酬的服务性或公益性工作，可称为()。

【2015年吉林吉林】提升教师职业道德修养的方法包括()。

轨道环绕太阳的天体有()。

管理者往往对直观信息熟视无睹，对数字情有独钟。结果，他们就可能_________一些关键线索，不能真正了解到对方的优势和劣势。由此导致的结果，要么是“_________”，要么是“交友不慎”。

设关系模式R＜U，F＞，其中U={H，I，J，K，L}，若F={H→IJ，J→K，IJK→L，L→H，L→K)，则F的最小函数依赖集Fmin={(1)_____}，关系模式R的候选关键字有(2)_____个，R属于(3)_____。(3)

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

下列排序方法中，最坏情况下时间复杂度最小的是（）。

若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRUp1，p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

管理者往往对直观信息熟视无睹，对数字情有独钟。结果，他们就可能_一些关键线索，不能真正了解到对方的优势和劣势。由此导致的结果，要么是“_”，要么是“交友不慎”。

设关系模式R＜U，F＞，其中U={H，I，J，K，L}，若F={H→IJ，J→K，IJK→L，L→H，L→K)，则F的最小函数依赖集Fmin={(1)___}，关系模式R的候选关键字有(2)_个，R属于(3)___。(3)

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