首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是______。
在最坏情况下,下列排序方法中时间复杂度最小的是______。
admin
2010-09-11
53
问题
在最坏情况下,下列排序方法中时间复杂度最小的是______。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
堆排序的方法对于规模较小的线性表并不适合,但对于较大规模的线性表来说是很有效的。在最坏情况下,堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
转载请注明原文地址:https://kaotiyun.com/show/8kmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面描述中,符合结构化程序设计风格的是( )。
数据流的类型有【】和事务型。
与Applet生命周期相关的方法的数量是( )。
下列叙述中,错误的是。( )。
Java的体系结构中,最下层是移植接口,上面一层是虚拟机,虚拟机的上层是【】和基本API,它们都有可扩展性。
Java简单性首先表现在自身系统的精练,它的基本解释程序和______占内存40KB,附加的基本标准类库和支持线程程序占175KB。
数据库系统的核心是
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
下面( )部分不属于变量的组成部分。
算法的时间复杂度是指
随机试题
以下说法正确的是()
砂烫马钱子使醋炙延胡索使
电动吸引器吸痰的原理是
无机结合料基层在养护过程中出现裂缝,经过弯沉检测,结构层的承载能力满足设计要求时,可采取的方式有()。
下列项目中,属于政府财务报告组成部分的有()。
(2018·辽宁)“一朝被蛇咬,十年怕井绳”在心理学上属于()的结果。(常考)
国家对机动车实行登记制度。机动车的登记分为()。
甲、乙、丙三人参加了某次数学考试。试卷共40题,每个人都只解出了其中的25题,但每题都有人解出。只有一人解出的题叫作难题,只有两人解出的题叫作中等题,三人都能解出的题叫作容易题。那么,难题比容易题多几题?()
简述立法程序的特点。
下面是关于表单数据环境的叙述,其中错误的是
最新回复
(
0
)