在最坏情况下，下列排序方法中时间复杂度最小的是______。

admin2010-09-11 50

问题在最坏情况下，下列排序方法中时间复杂度最小的是______。

选项 A、冒泡排序
B、快速排序
C、插入排序
D、堆排序

答案D

解析堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。

转载请注明原文地址:https://jikaoti.com/ti/Adg0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

冒泡排序在最坏情况下的比较次数是(　　)。
Applet生命周期方法有init()，______()，stop()和destroy()。
以下概念中，构造线程模型的是(　　)。①CPU②程序代码③数据④类⑤对象
Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。
下列关于Java语言的说法中，正确的是v。
Java语言中如果要使用某个包中的类，则需要用______导入。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
深度为5的满二叉树有______个叶子结点。
在Java中所实现的多维数组，实际上是由一维数组构成的______。
下列对队列的叙述中正确的是(　　)。

随机试题

以要约承诺方式订立的合同，合同成立时间为()
在乳腺癌半野切线源皮距照射定位时，一般向内切野方向转动机架角度为
女性，45岁，外伤致左股骨颈骨折，X线片示股骨颈完全骨折、股骨头有旋转并且部分移位，骨折部位位于股骨颈中部。手术后10个月，患者感左髋部疼痛，行走时加重，休息后好转，来我院拍X线片后发现内固定在位，骨折线清晰，左侧股骨头变扁，密度不均。患者可能出现下列
异丙肾上腺素用于
招标投标是合同的()，它对合同的整个生命期有根本性的影响。
可以设定抵押权的房地产有()。
(2016年)2015年1月，甲公司与乙公司签订劳务派遣协议，派遣刘某到乙公司从事临时性工作。2015年5月，临时性工作结束，两公司未再给刘某安排工作，也未再向其支付任何报酬。2015年7月，刘某得知自2015年1月被派遣以来，两公司均未为其缴纳社会保险费
1．近年来，很多学校的功课让学生不堪重负，长时间的学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的学习取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落到实处。　　任何政策在
张三、李四两人每月有同样多的收入，张三把收入的40％存入银行，其余的钱用来消费。李四每月比张三多消费10％。三年后，李四共存进48960元。问张三、李四每月的收入是()元。
It’smyfirstwritinginthenewclass.IafraidImay76.______makelotsofmistake.Butwithoutpractice,Icannever

最新回复(0)

在最坏情况下，下列排序方法中时间复杂度最小的是______。

二级VB

NCRE全国计算机二级

冒泡排序在最坏情况下的比较次数是( )。

Applet生命周期方法有init()，______()，stop()和destroy()。

以下概念中，构造线程模型的是( )。①CPU②程序代码③数据④类⑤对象

Java中线程模型由虚拟的CPU、代码与数据构成，该模型是由java.lang.【】类进行定义和描述的。

下列关于Java语言的说法中，正确的是v。

Java语言中如果要使用某个包中的类，则需要用______导入。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

深度为5的满二叉树有______个叶子结点。

在Java中所实现的多维数组，实际上是由一维数组构成的______。

下列对队列的叙述中正确的是( )。

以要约承诺方式订立的合同，合同成立时间为()

在乳腺癌半野切线源皮距照射定位时，一般向内切野方向转动机架角度为

异丙肾上腺素用于

招标投标是合同的()，它对合同的整个生命期有根本性的影响。

可以设定抵押权的房地产有()。

张三、李四两人每月有同样多的收入，张三把收入的40％存入银行，其余的钱用来消费。李四每月比张三多消费10％。三年后，李四共存进48960元。问张三、李四每月的收入是()元。

It’smyfirstwritinginthenewclass.IafraidImay76.______makelotsofmistake.Butwithoutpractice,Icannever

冒泡排序在最坏情况下的比较次数是(　　)。

以下概念中，构造线程模型的是(　　)。①CPU②程序代码③数据④类⑤对象

下列对队列的叙述中正确的是(　　)。