首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2013-03-01
30
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
下列______步骤对于编写不同的Socket程序是不同的。
下列嵌套的循环程序执行后,结果是______。publicclassax25{publicstaticvoidmain(String[]args){
下列程序执行后的结果是______。publicclassex24{publicstaticvoidmain(String[]args){
下列程序执行的结果是______。publicclassexl4{publicstaticvoidmain(String[]args){int
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为______。
如下两个源程序文件,分别编译后,运行Example.class文件,运行结果为______。AB.java文件代码如下;packagetest;publicclassAB{inta=60;
下列关于继承()叙述是正确的。
下列叙述中,正确的是
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
随机试题
免疫复合物型变态反应属于Ⅲ型超敏反应。
HELLP综合征是妊娠期高血压的严重并发症,其特点为下列哪项
决定肾结核的治疗方法,除全身情况外主要依靠
我国刑事诉讼法所调整的对象有:()
预应力钢筋中的预加力为( )。假定预应力钢筋中的预加力Ny0为720.6kN,开裂截面混凝土的名义拉应力为( )。
在我国,()具有最高法律效力。
根据对组织的态度的不同可以将公众分为顺意公众、逆意公众和独立公众。顺意公众指的是对组织的政策和行为持赞赏和支持态度的公众;逆意公众指的是对组织的政策和行为持否定或反对态度的公众;独立公众指的是对组织的政策和行为持中间态度的公众。根据上述定义,以下属于顺意
下列属于二次文献的是()。
在关系模型中,每一个二维表称为一个
WhichofthefollowingitalicizedwordsdoesNOTindicatewillingness?
最新回复
(
0
)