首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2013-03-01
53
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2:插入排序需要的比较次数也为n(n-1)/2:堆排序需要比较的次数为O(nlog2n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/hw2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。publicclassex23{publicstaticvoidmain(String[]args){
下列方法中可以用来创建一个新线程的是______。
下列程序将Date对象写入文件file42.txt中,选择正确的语句填入下列程序中的横线处。packagech1;impbrtjava.io.*;importjava.util.*;publicclas
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
一个Applet若要运行于浏览器,必须建立______文件,通知浏览器如何和执行Applet。
具有3个结点的二叉树有
下列叙述哪个有误?
下列叙述中,不属于结构化程序设计方法的主要原则是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
黏土砂的流动性好,易制成高紧实度的铸型。()
骨架型缓释、控释制剂不包括
擅自公布重要地理信息数据的可以处()的罚款。
构成时间序列的基本因素包括()。
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2
标志着整个中国民族资产阶级领导的旧民主主义革命终结的是()
下列关于模板的表述中,错误的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示:要每一位转换,然后把转换后得到的数累加起来即可。注意:不能修改其他部分的
TheAncientOlympicGames古代奥林匹克运动会Accordingtohistoricalrecords,thefirst(1)OlympicGamescanbetracedbackto776BC.
Wanthappier,better-adjustedkids?Paylessattentiontothem,so【C1】______afamilycoachDavidCode.Hesaysfamiliescentered
最新回复
(
0
)