首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2018-10-16
56
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)；希尔排序最坏情况下时间复杂度是O(n
1.2
) 。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Igxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序段#include"stdio.h"#include"string.h"main(){chara[3][20]={{"china"}；{"isa"}，{bigcountry!"}}；chark
有如下程序main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;
下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，st
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是 ______。
下列叙述中正确的是()。
算法一般都可以用______控制结构组合而成。
最简单的交换排序方法是
下列选项中错误的说明语句是
以下叙述中正确的是
随机试题
Firecanhelppeopleinmanyways.Butitcanalsobeverydangerous.Firecanheat(加热)water,warmhouses,givelightandcookf
肺癌死亡率增加，与下列哪些职业接触有关
下列关于贵金属产品风险的说法中，错误的是()。
不会导致固定资产账面价值发生增减的是()。
某外贸公司为增值税一般纳税人，具有出口经营权，2018年9月从生产企业购进高档化妆品一批，取得增值税专用发票注明价款20万元，增值税3．2万元，支付购买高档化妆品的运费2万元，当月将该批高档化妆品全部出口取得收入40万元。该批高档化妆品增值税退税率为10％
简述教师在幼儿主动学习中的作用。
在航天员进行的一项太空实验中，要先后实施5个程序，程序B和C实施时必须相邻，请问实验顺序的编排方法共有()。
根据下列材料回答问题。2010年，某省广电实际总收入为145．83亿元，同比增长32．07％。其中，广告收入为67．08亿元，同比增长25．88％；有线网络收入为45．38亿元，同比增长26．35％；其他收入为33．37亿元，同比增长57．3％。
企业合并后，一个企业存在，另一个企业消失，这种并购是()。
共产国际七大的中心任务是()。
最新回复
(
0
)
