首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2010-03-29
43
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2:插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/b3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于if(表达式)语句,以下叙述正确的是
下列关于C语言文件的叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写一个函数intfun(int*s,intt,int*k),用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是()。
以下是if语句的基本形式:if(表达式)语句其中“表达式”()。
下列数据结构中,属于非线性结构的是()。
下列选项中,不属于数据管理员(DBA)职责的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为()。
随机试题
目前大多数超声波流量计都采用()测量天然气流量。
在电机的控制电路中,当电流过大时,熔断器和热继电器都能够切断电源从而起到保护电动机的目的,因此熔断器和热继电器完成的是一样的功能。()
呼吸衰竭的治疗原则应除外
下述不包括在记忆过程中的是
X线摄影主要利用了X线的何种特性
甲公司的所得税税率为25%,采用资产负债表债务法核算,盈余公积计提比例为10%,2011年12月以500万元购入乙上市公司的股票作为短期股票投资,期末市价600万元,2012年未发生公允价值变动。2013年1月1日首次执行新准则,将其重分类为交易性金融资产
简述教学工作的基本环节。
一批群众到政府反映问题。要求一定要领导出面解决,但是领导不在,你是接待人员。你电话联系领导后领导说3天后才能赶回。你把情况告诉了群众,但是群众不信。说你有意敷衍他们。并且要求现在就要见领导,此时。你该怎么办?
Theideaofhuntingdownandshootingananimalforsportstrikesmanypeopleasbarbaric.Thatisdoublytrueoftrophyhunting
Thecinemahaslearnedagreatdealfromthetheateraboutpresentation.Gonearethedayswhencrowdswerepackedonwoodenben
最新回复
(
0
)