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

admin2010-03-29 69

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

选项 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/b3jp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineS(x)2*(x)*x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。
以下叙述中正确的是()。
有以下程序：#inelude＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}
下列关于类、对象、属性和方法的叙述中，错误的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
在C语言程序中，以下说法正确的是()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
算法的空间复杂度是指()。
下列描述中，()是抽象类的特性。

随机试题

A．败血症B．毒血症C．内毒素血症D．脓毒血症E．菌血症G-菌入血引起中毒症状，称为
药物信息取之不尽用之不竭的源泉是（）
患者，男，23岁。高热5天，怀疑败血症，需取血做血培养，其目的是
高才、李一、曾平各出资40万元，拟设立“鄂汉食品有限公司”。高才手头只有30万元的现金，就让朋友艾瑟为其垫付10万元，并许诺一旦公司成立，就将该10万元从公司中抽回偿还给艾瑟。而李一与其妻闻菲正在闹离婚，为避免可能的纠纷，遂与其弟李三商定，由李三出面与高、
罗马法中法人制度的说法正确的是：()
某地区新建一座大型自来水厂，主要单位工程有沉淀池、过滤池、消毒池等，整个工程由形建筑公司中标施工。其中沉淀池为无盖圆形池，直径40m，基础为现浇混凝土结构，厚500mm，该基础由四周向中心呈漏斗型，其高点顶面标高22.50m，低点顶面标高22.10m；池壁
甲、乙两个保安分别在如图所示的长方形娱乐区AD和BC边上执勤。甲在AD边上的位置和乙在BC边上的位置在任意时刻都是随机的，两人通过对讲机联系。若对讲机的有效距离是500米，则两人能保持联系的概率是多少?
对于顺序型变量，采取下列哪种相关系数最为合适?()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
()经济体制()自由贸易政策()文化参赞()外交惯例

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)2*(x)*x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。

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

有以下程序：#inelude＜stdio．h＞intfun(inta，intB){if(b==0)returna；elsereturn(fun(--a，--b))；}main(){printf("％d＼n"，fun(4，2))；}

下列关于类、对象、属性和方法的叙述中，错误的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

在C语言程序中，以下说法正确的是()。

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

算法的空间复杂度是指()。

下列描述中，()是抽象类的特性。

A．败血症B．毒血症C．内毒素血症D．脓毒血症E．菌血症G-菌入血引起中毒症状，称为

药物信息取之不尽用之不竭的源泉是（）

患者，男，23岁。高热5天，怀疑败血症，需取血做血培养，其目的是

罗马法中法人制度的说法正确的是：()

甲、乙两个保安分别在如图所示的长方形娱乐区AD和BC边上执勤。甲在AD边上的位置和乙在BC边上的位置在任意时刻都是随机的，两人通过对讲机联系。若对讲机的有效距离是500米，则两人能保持联系的概率是多少?

对于顺序型变量，采取下列哪种相关系数最为合适?()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

()经济体制()自由贸易政策()文化参赞()外交惯例

有以下程序：#include#defineS(x)2(x)x+1voidmain(){intk=1，j=3；printf(’’％d＼n’’，S(k+j))；}程序运行后的输出结果是()。