首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，堆排序的时间复杂度是 ( )
在最坏情况下，堆排序的时间复杂度是 ( )
admin
2020-03-19
31
问题
在最坏情况下，堆排序的时间复杂度是 ( )
选项
A、O(n
1.5
)
B、O(log
2
n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
在最坏情况下，堆排序需要比较的次数为O(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/NtYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于CD—R光盘的描述中，错误的是
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
作为现代计算机理论基础的冯·诺依曼原理和思想是()。
在关系数据库中，描述全局数据逻辑结构的是()。
在下列排序方法中，要求内存量最大的是()。
下列调试方法中，不适合调试大规模程序的是()。
有三张表，学生S(学号，姓名，性别，年龄)，课程C(课号，课名)，成绩SC(学号，课号，成绩)，则SC的关键字是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素
随机试题
精血互生互化的依据是
因国际货物买卖合同或者技术进口合同发生争议，其诉讼时效为()年。
团体心理咨询的优点在于()。
编写程序阶段，选择程序设计语言是很关键的，如何选择主要是看()。
下列关于Winmail邮件服务器的描述，错误的是______。
在数据库的概念结构设计中，常用的描述工具是【】。
Theideaofbuilding"NewTowns"toabsorbgrowthisfrequentlyconsideredacure-allforurbanproblems.Itiserroneouslyassu
Whichofthefollowingwouldmostlogicallybethetopicoftheparagraphimmediatelyfollowingthepassage?Theauthor’sattit
谁能否认海的伟大呢?我爱海，并不仅仅因为她的颜色美丽，和藏在海底那有趣的玩意儿，而是爱她的胸襟广阔，化污秽为清洁。她容纳无数的细流，尽管它们的颜色有黑的也有黄的，一旦流到了海的怀抱，便立刻变成碧绿的了。碧绿是代表和平，代表一种静美。一个人，哪怕他的脾气犹如
Whenwethinkofgreenbuildings,wetendtothinkofnewones—thekindofhigh-tech,solar-paneled(装有太阳能板的)masterpiecesthat【
最新回复
(
0
)
