首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是______。
在最坏情况下，下列排序方法中时间复杂度最小的是______。
admin
2010-09-11
85
问题
在最坏情况下，下列排序方法中时间复杂度最小的是______。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
转载请注明原文地址:https://kaotiyun.com/show/8kmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请阅读下面程序publicclassTest{publicstaticvoidmain(String[]args){inti，j;for(i=1；i＜5；i++){for(j=1；j＜＝i;j++)system.out
在文件类提供的方法中，用于创建目录的方法是【】。
下列叙述中，错误的是。( )。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列几个语句后的输出结果是【】。for(inti=0；i＜alength；i++)if(a[i]%3==0)System.out.pr
如图所示二叉树的中序遍历结果为( )。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。
实体完整性约束要求关系数据库中元组的______属性值不能为空。
软件设计中划分模块的一个准则是
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
随机试题
不属于低分子溶液剂的是()。
围绝经期妇女的护理不正确的是
以下关于口腔白斑病恶变倾向说法不正确的是
根据乳腺癌淋巴转移的主要途径，护理评估应重点关注的部位是
某房地产开发公司A拟在某市原属于甲单位划拨土地上进行开发建设一住宅小区。其开发方案一部分建成住宅用于原单位拆迁户回迁，一部分建造商品住宅向社会出售。A公司在开发项目建设过程中需融资。并在开发项目建设过程中，委托中介机构作为住宅项目的销售代理，预售其在建住宅
商品流通企业在决策方案选定以后，为确保决策方案的顺利实施，应做好的主要工作有()。
2019年下半年，实行标准工时制的甲公司在劳动用工方面发生下列事实。(1)9月5日，已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)10月20日，尚处于试用期的马某在上班途中受到非本人主要责任的交通事故伤害，住院治疗2个月。(3)因工
根据记忆规律如何组织学生有效复习?
A、 B、 C、 D、 A
A、Helikesthediscoparty.B、Henevermissesanydiscoparties.C、Helikesthediscobetterthananyotherthings.D、Hedislike
最新回复
(
0
)
