首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-06-07
53
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况时间下的时间复杂度为O(n
1．5
)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/8m8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在对函数进行原型声明时，下列语法成分中，不需要的是()。A)函数返回类型B)函数参数列表C)函数名D)函数体
下面程序的运行结果是1______和2______。 #include #defineN10 #defines(x)x*x #definef(x)(x*x) voidmain() {inti1,i2; i1
有如下程序 #include intfunc(inta,intb) {return(a+b);} voidmain() {intx=2,y=5,z=8,r; r=func(func(x,y),z); cout＜＜r
函数模板：template Tadd(Tx,Ty){returnx+y;} 下列对add函数的调用不正确的是
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
下列关于类和对象的叙述中，错误的是()。
若D1={a1，a2，a3}，D2={b1,b2,b3}，则D1×xD2集合中共有__________个元组。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于__________。
已知inta，*pa=&a；输出指针pa十进制的地址值的方法是()。
随机试题
隐性唇裂是指
毒蛋白类成分主要存在于()。
根据《检察官法》规定，下列行为无须禁止的是：
人员任用的程序不包括()。
期货公司应严格禁止不同期货资产管理账户之间、期货资产管理账户与期货经纪业务客户账户之间、非期货类投资账户之间可能导致不公平交易和利益输送的同日反向交易。()
我国教育的根本大法是()。
在某项测验中，绝大部分题目的难度值P较大，那么被试的分数()
设z=f(xy,x/y)+g(y/x)，其中f,g均可微，则θz/θx=________.
下列排序方法中，最坏情况下比较次数最少的是( )。
Beijingiscontemplatingchargingcongestionfeesforcarsthatenterthecitycenterduringpeakhoursinabidtoeasethetra
最新回复
(
0
)
