首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2010-03-29
27
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2:插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为D。
转载请注明原文地址:https://jikaoti.com/ti/rDW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i<n-1;i++)a[i]+=i;}main(){inti;
函数rewind(fp)的作用是()。
程序流程图中带有箭头的线段表示的是()。
有以下程序:#includeintfun(intn){if(n)returnfun(n-1)+n;elsereturn0;}main(){printf("%d\n",fun
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:从11个学生的成绩中统计出低于平均分的学生人数,此人数作为函数值返回,平均分存放在形参aver所指的存储单元中。
若有语句:inta[3][4],(*p)[4];p=a;,则以下选项中叙述错误的是
下列关于类、对象、属性和方法的叙述中,错误的是()。
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
Photoshop中的滤镜效果能创建出很多特效,在下面的图中,可能用到了哪个滤镜效果?
人的生理需要和动物的生理需要有本质的区别,人的生理需要受()制约。
代表听眶线的英文缩写是
右室收缩压明显高于肺动脉收缩压的情况是
手三阴经与足三阴经交接的部位是()足三阳经与足三阴经交接的部位是()
梨型心脏见于
甲和乙签订合同,约定甲运送100台空调给乙,乙收到空调后的15日内一次性付清货款20万元。后甲和乙就此合同引发纠纷,甲将乙诉至法院。则关于本案下列说法中正确的是:()
下列选项不属于谈话法的基本要求的是()。
云南气候基本属于亚热带高原季风型,冬季受干燥的大陆季风控制,夏季盛行湿润的海洋季风。()
[2005年]设X1,X2,…,Xn(n>2)为来自总体N(0,1)的简单随机样本,其样本均值为,记Yi=Xi一(i=1,2,…,n).求:[img][/img]Yi的方差D(Yi)(i=1,2,…,n);
最新回复
(
0
)