首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2018-10-16
91
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
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＜stdi0.h＞ main( ) { FILE *fp； int i=20，j=50，k，n； fp=fopen("d1.dat"，"W")； fprintf(fp，"%d\n"，i)；fprintf(fp，
下列程序的功能：给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",￡r);star*r*r;prin
以下程序运行后输出的结果是【】。main(){intx=1,y=0,a=0,b=0；switch(x){case1:switch(y){case0：a++；break；
在面向对象方法中，类之间共享属性和方法的机制称为______。
下列选项中错误的说明语句是
数据的存储结构是指()。
在两种基本测试方法中，()测试的原则之一是保证所测模块中每一个独立路径至少执行一次。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
随机试题
下列关于集线器的描述中，正确的是()。
A、Womenwhoarenotbreast-feedingtheirchildren.B、Vegetarian.C、Peoplewhohavemuchdailyproduct.D、Alltheoldmen.B从“peo
李某，男，30岁，肢体关节重浊酸痛，恶风怕冷，疼痛游走，舌胖苔白，脉弦滑，治当选用
不符合心绞痛发作时的临床表现的是
属于兴奋剂目录所列的品种，并且药品零售企业可以经营的是
按现行政权结构，我国政府预算分为()级预算进行管理。
根据以下业务写分录：A公司2012．2．1购买B公司股票，准备短期持有。支付73000元，其中有已宣告但尚未发放的股利3000元。2012.3．1收到发放的股利3000元。2012.7.1收到发放的上半年的股利1500
依据我国现行《婚姻法》的规定，下列属于可撤销的婚姻是()。
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t
按钮控件test的单击事件过程：PrivateSubtest_click()DimI，RR=0ForI=lTo5Step1R=R+INextIbResult．Caption=Str(R)EndSub当运行窗体，单击命
最新回复
(
0
)
