首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2020-02-27
41
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1
转载请注明原文地址:https://kaotiyun.com/show/kkTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了删除列表框中的一个列表项,应使用的列表框方法是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
下列关于菜单项的描述中,错误的是()。
以下关于VB特点的叙述中,错误的是()。
以下关于数组的叙述中,错误的是()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger) IfIndex=1Then Print"计算机等级考试" En
算法空间复杂度是指()。
下列各序列中不是堆的是
随机试题
坐骨神经痛最常见的原因是()。
在铸铁熔炼过程中,()是熔化过程的重要问题之一。
必要收益率与投资者认识到的风险有关。如果某项资产的风险较低,那么投资者对该项资产要求的必要收益率就较高。()
文化长廊是济南泉城广场的标志性建筑物,长廊内设有多尊山东籍的历史名人雕塑,其中包括()
为了解决名词、术语脱离事物,抽象概念脱离具体形象,理解脱离感知等矛盾,教师在教学时必须注意贯彻()。
分集接收的信号合并方式可分为最佳选择式、等增益相加式、最大比值相加式。()
急件秘密××局办公室文件×发(11)第023号请
设随机变量X~U(0,1),在X=x(0<x<1)下,Y~U(0,x).求X,Y的联合密度函数;
1991年,陈丹大学毕业。“大学毕业以后我只有一个很朦胧的【131】,想成功,但是并不【132】怎样才能成功。”于是,陈丹开始不断地乱撞。她换过很多工作,做过销售、律师,还曾远【133】欧洲工作,等等。追求完美的陈丹力求把每一件事情都做好,于是她在工作上投
A.factB.continuouslyC.ignoreD.whenE.muchF.showsG.preventedH.playsI.limitedJ.unconsciouslyK.dataL.
最新回复
(
0
)