首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
admin
2015-07-27
81
问题
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，堆排序时间复杂度为O(nlog
2
n)，其余选项均为O(n
2
)，所以答案选C。
转载请注明原文地址:https://www.kaotiyun.com/show/04Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
以下叙述中错误的是()。
若有如下结构体说明：structSIRU{inta,b；charc：doubled;structSTRU*p1，*p2；}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2
以下选项中，与k=n++完全等价的表达式是
以下不能定义为用户标识符的是
对数组中的元素值进行排序。请填空。 #include＜stdio．h＞ main() {inta[]＝{2，4，15，3，17，5，8，23，9，7，11，13，}i，j，k； for(k＝0；k＜12；k++)
以下叙述中不正确的是______。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
随机试题
下列表示C类IP地址范围_______。
40岁女性，舌侧尖斜形折断2天，松动，颊侧半稳。叩诊轻度不适，牙冠稍短，口内余留牙及黏膜无异常。
在风险因素取值专家评定法中，要计算出期望值，必须知道的前提数值是()。
下列人员中，应在记账凭证上签章的有()。
车辆损失险的保险责任包括()造成保险车辆的损失、施救和保护费用。
2016年3月1日，甲公司从二级市场购入乙公司发行的股票100万股并划分为交易性金融资产，每股价格10元，另支付交易费用1万元。乙公司于3月5日宣告按每股0．1元的比例分配现金股利，甲公司于3月10日收到现金股利10万元。3月20日，甲公司以每股11元的价
在幼儿园课程评价中，既是课程评价对象又是课程评价主体的是()。
X分子具有Y结构，串联起了大量的原子，由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显，分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真，最能削弱上述结论?()
关于中共六届七中全会通过的《关于若干历史问题的决议》，表述正确的有()
取之不尽的
最新回复
(
0
)
