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

admin2010-05-22 32

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

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

答案8

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog₂n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

能够将组合框Combol中最后一个数据项删除的语句为
如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是()。
设窗体上有一个图片框Picture1，要在程序运行期间装入当前文件夹下的图形文件Filel．jpg，能实现此功能的语句是
下列表达式中不能判断x的是否为偶数的是
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。()。
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是()。
在具有2n个结点的完全二叉树中，叶子结点个数为()。
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBPmgraming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()
下列序列中不满足堆条件的是()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

随机试题

行政组织的物质要素包括()
男孩，15岁。打篮球后左膝关节肿胀疼痛就诊。检查：左膝关节局部肿胀，压痛明显，膝关节及其周围有大片瘀斑。其兄有血友病A病史。本例确诊为血友病A，下列哪项治疗是错误的
患者，男，54岁。右上肺癌，在住院化疗期间渐起右下肢肿胀疼痛，血管超声检查提示深静脉血栓，予抗凝治疗一度有所改善。早餐进食时突感胸闷、气紧、心前区疼痛，呈进行性加重。查体：明显发绀，不能平卧，心界扩大，心率110次／分，律齐，P2亢进，三尖瓣区闻及收缩期杂
糖尿病易合并肾功能不全是因为
行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。(　　)
给定资料1．2017年12月29日晚，武汉华中科技大学教学楼五楼二中教室正在进行一场人文讲座，李教授关于“诗和远方”“历史唯物主义与浪漫主义"等人生意义的哲学思考不时引发学生们的热烈掌声。自1994年以来，这样的讲座已经在华中科技大学举行了220
根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2014年上半年，第二产业GDP约为第一产业GDP的()倍。
以下程序：#include#includemain(){charstr[]="abcd＼123Lxab"；printf("％d"，strlen(str))；}运行后的输出结果
InspectorMarshallwas______forhisprofessionalandcaringattitude.
A、Skateboarding.B、Rollerskating.C、Cycling.D、Surfing.A细节题。浏览选项可知，问题与运动有关。从对话一开始，男士就明确提到他户外的onlyrecreation(唯一的娱乐活动)是skateboa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

能够将组合框Combol中最后一个数据项删除的语句为

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是()。

设窗体上有一个图片框Picture1，要在程序运行期间装入当前文件夹下的图形文件Filel．jpg，能实现此功能的语句是

下列表达式中不能判断x的是否为偶数的是

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1．ShowOpen方法等效的语句是()。()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBPmgraming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()

下列序列中不满足堆条件的是()。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En

行政组织的物质要素包括()

男孩，15岁。打篮球后左膝关节肿胀疼痛就诊。检查：左膝关节局部肿胀，压痛明显，膝关节及其周围有大片瘀斑。其兄有血友病A病史。本例确诊为血友病A，下列哪项治疗是错误的

糖尿病易合并肾功能不全是因为

行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。( )

根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2014年上半年，第二产业GDP约为第一产业GDP的()倍。

以下程序：#include#includemain(){charstr[]="abcd＼123Lxab"；printf("％d"，strlen(str))；}运行后的输出结果

InspectorMarshallwas______forhisprofessionalandcaringattitude.

A、Skateboarding.B、Rollerskating.C、Cycling.D、Surfing.A细节题。浏览选项可知，问题与运动有关。从对话一开始，男士就明确提到他户外的onlyrecreation(唯一的娱乐活动)是skateboa

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimmAsString　　m＝InputBox("请输入字符串")　　Printpick_str(m)En

行政拘留是最为严厉的治安处罚，其最长期限为不超过20日。(　　)