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

admin2013-03-01 73

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

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

答案8

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2：插入排序需要的比较次数也为n(n-1)/2：堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。

转载请注明原文地址:https://www.kaotiyun.com/show/hw2p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列程序在运行时会产生______。importjava.awt.*;publicclassex33{publicstaticvoidmaiN(String[]args)
下列程序的输出结果是______。publicclassexl5{publicstaticvoidmain(String[]args){in
下列程序执行的结果是______。publicclassexl4{publicstaticvoidmain(String[]args){int
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
算法的时间复杂度是指______。
按条件f对关系R进行选择，其关系代数表达式为_______。
专门的关系运算不包括下列中的______。
一般地，二叉树可以有______种基本形态。
每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个______方法，统一格式为______，它是程序执行的入口。

随机试题

话剧《茶馆》中，在绝望中上吊自尽的人物是()
成人脊髓下端平齐
下列关于含水量的描述，正确的是
关于钢结构螺栓连接施工方法的说法，正确的有()。
某一类高层商住楼地上30层、地下2层，总建筑面积85694．81m2。地下一层至地上四层为商场，建筑面积37275．01m2，地上四层以上为普通住宅，地下二层为汽车库。该商住楼内的防烟楼梯间及其前室、消防电梯间前室和合用前室，靠外墙布置具备自然排烟条件。商
期货市场在宏观经济中的作用有(　　)。
文字处理软件中，三种基本的排版单位是______、______和______。
香港张先生是来自内地的大学生，假期随中国旅游团到澳大利亚旅游，属于出境业务。()
AllthefollowingsentenceshaveanappositiveEXCEPT______
WhenmenreturnedfromWorldWarIIandthepostwar"babyboom"began,Americansbegantomoveingreatnumberstothe【B1】______

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列程序在运行时会产生______。importjava.awt.*;publicclassex33{publicstaticvoidmaiN(String[]args)

下列程序的输出结果是______。publicclassexl5{publicstaticvoidmain(String[]args){in

下列程序执行的结果是______。publicclassexl4{publicstaticvoidmain(String[]args){int

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

算法的时间复杂度是指______。

按条件f对关系R进行选择，其关系代数表达式为_______。

专门的关系运算不包括下列中的______。

一般地，二叉树可以有______种基本形态。

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个方法，统一格式为，它是程序执行的入口。

话剧《茶馆》中，在绝望中上吊自尽的人物是()

成人脊髓下端平齐

下列关于含水量的描述，正确的是

关于钢结构螺栓连接施工方法的说法，正确的有()。

期货市场在宏观经济中的作用有(　　)。

文字处理软件中，三种基本的排版单位是、和__。

香港张先生是来自内地的大学生，假期随中国旅游团到澳大利亚旅游，属于出境业务。()

AllthefollowingsentenceshaveanappositiveEXCEPT______

WhenmenreturnedfromWorldWarIIandthepostwar"babyboom"began,Americansbegantomoveingreatnumberstothe【B1】______

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

二级Java

NCRE全国计算机二级

下列程序在运行时会产生______。importjava.awt.*;publicclassex33{publicstaticvoidmaiN(String[]args)

下列程序的输出结果是______。publicclassexl5{publicstaticvoidmain(String[]args){in

下列程序执行的结果是______。publicclassexl4{publicstaticvoidmain(String[]args){int

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。

算法的时间复杂度是指______。

按条件f对关系R进行选择，其关系代数表达式为_______。

专门的关系运算不包括下列中的______。

一般地，二叉树可以有______种基本形态。

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个______方法，统一格式为______，它是程序执行的入口。

话剧《茶馆》中，在绝望中上吊自尽的人物是()

成人脊髓下端平齐

下列关于含水量的描述，正确的是

关于钢结构螺栓连接施工方法的说法，正确的有()。

期货市场在宏观经济中的作用有( )。

文字处理软件中，三种基本的排版单位是______、______和______。

香港张先生是来自内地的大学生，假期随中国旅游团到澳大利亚旅游，属于出境业务。()

AllthefollowingsentenceshaveanappositiveEXCEPT______

WhenmenreturnedfromWorldWarIIandthepostwar"babyboom"began,Americansbegantomoveingreatnumberstothe【B1】______

每个JavaApplication程序可以包括许多方法，但是必须有且只能有一个方法，统一格式为，它是程序执行的入口。

期货市场在宏观经济中的作用有(　　)。

文字处理软件中，三种基本的排版单位是、和__。