首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-02-27
45
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1
转载请注明原文地址:https://kaotiyun.com/show/kkTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关系模型中的关系模式至少应是()。
下面对软件特点描述正确的是()。
VB中,若没有显式声明变量的数据类型,则默认的类型是()。
下面关于菜单的叙述中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:在运行时,如果选中一个单选按钮和一个或两个复选框,并单击“确定”按钮,则对文本框中的文字做相应的设置,如图3-100所示。窗体上的控件已经画出,但没有给出主要程序内容,请编写适当的事件过程,
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1Click() Dima&,s&,k& s=1 a=2 Fork=2To10
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()。
算法空间复杂度是指()。
在数据库系统的内部结构体系中,索引属于()。
表达式Sgn(15.6)+Int(-16.8)的值是
随机试题
十进制数126转换成二进制数等于
确定尘肺及其分期的主要方法是()。
成年人脊柱强直固定,多见于
水利水电工程建设过程中的验收包括()验收。
赵毅在学习过程中缺乏独立性,易受同学影响。当他发现自己的意见和同学们不一致时,往往不能坚持己见。这表明他的认知方式属于()。
我国经济发展带动全局的战略重点,是()
某网上商城按下述方式促销商品:一年中任何时候,或者有季节性促销,或者有节日促销,或两者都有。每一种促销都会持续一个月。在任何一个月,如果该网上商城想要把某一类商品清仓,就宣布季节性促销;如果某个月份有节日并且仓库中有剩余商品,就宣布节日促销。不过,8月份没
抗日战争时期进步势力主要是指()
辩证唯物主义和旧唯物主义虽然都坚持反映论,认为认识是主体对客体的反映,但是两者之间又有着性质上的区别,旧唯物主义的认识论的主要缺陷在于()
SlanginEnglishTodaywe’lldiscussacommonlinguisticphenomenoninEnglish—slang.Thefeaturesofslangarelisteda
最新回复
(
0
)