在最坏情况下，下列排序方法中时间复杂度最小的是( )。

admin2010-05-22 54

问题在最坏情况下，下列排序方法中时间复杂度最小的是( )。

选项 A、冒泡排序
B、快速排序
C、插入排序
D、堆排序

答案8

解析在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog₂n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

转载请注明原文地址:https://www.kaotiyun.com/show/OVWp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面不属于软件设计阶段任务的是()。
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1:y=1Doy=x*yIfy＞10ThenExitDoElsex=x+3EndIfLoopU
编写如下程序：PrivateSubCommandl_Click()DimnAsLong，sAsStringn=InputBox(”输入一个数”)DoWhilen0Pri
使用白盒测试方法时，设计测试用例应根据()。
在数据库的三级模式中，外模式(用户模式或子模式)有()。
下列序列中不满足堆条件的是()。
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。
有以下程序main(){　char　s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
下列写法正确的是()。

随机试题

妇科肿瘤化疗时，血小板低于_________×109／L即有自发性出血的可能。
女性，48岁。排便带血3个月，排便有下坠感，里急后重。直肠镜检查距肛缘10cm处3cm×3cm肿块，菜花状，质脆，易出血。本例最可能的诊断为
女性，35岁，12h前进食后突然出现上腹持续性疼痛伴频繁呕吐，查体：上腹压痛明显，伴有腹肌紧张，反跳痛，腹部X线平片未见异常。对诊断、鉴别诊断及病情评估最有价值的影像学检查是
(2011年)系统的稳定性与其传递函数的特征方程根的关系为()。
()分析适合用来分析那些产生不同后果的初始事件。
案情简介：陈某和谢某系长沙县国家税务局工作人员，二人受命在对该县万福祥股份有限公司突击进行税务检查的过程中，发现该公司存在较为明显的转移应纳税货物、隐匿应纳税收入等行为。税务局经研究决定，查封货物并通知该公司开户行冻结该公司基本存款账户资金200
集体决策就是由大家拟订出各种选择方案，然后由领导者个人拍板决定出使用哪一个方案。()
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
ThemethodusedbytheColumbiaUniversityresearcherscanpredictElNinoafewmonthsinadvance.Weare’scontributioninpre

最新回复(0)

在最坏情况下，下列排序方法中时间复杂度最小的是( )。

二级C语言

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面不属于软件设计阶段任务的是()。

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1:y=1Doy=x*yIfy＞10ThenExitDoElsex=x+3EndIfLoopU

编写如下程序：PrivateSubCommandl_Click()DimnAsLong，sAsStringn=InputBox(”输入一个数”)DoWhilen0Pri

使用白盒测试方法时，设计测试用例应根据()。

在数据库的三级模式中，外模式(用户模式或子模式)有()。

下列序列中不满足堆条件的是()。

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。

有以下程序main(){ char s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

下列写法正确的是()。

妇科肿瘤化疗时，血小板低于_________×109／L即有自发性出血的可能。

女性，48岁。排便带血3个月，排便有下坠感，里急后重。直肠镜检查距肛缘10cm处3cm×3cm肿块，菜花状，质脆，易出血。本例最可能的诊断为

女性，35岁，12h前进食后突然出现上腹持续性疼痛伴频繁呕吐，查体：上腹压痛明显，伴有腹肌紧张，反跳痛，腹部X线平片未见异常。对诊断、鉴别诊断及病情评估最有价值的影像学检查是

(2011年)系统的稳定性与其传递函数的特征方程根的关系为()。

()分析适合用来分析那些产生不同后果的初始事件。

集体决策就是由大家拟订出各种选择方案，然后由领导者个人拍板决定出使用哪一个方案。()

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的

ThemethodusedbytheColumbiaUniversityresearcherscanpredictElNinoafewmonthsinadvance.Weare’scontributioninpre

有以下程序main(){　char　s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1