首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2015-07-27
54
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/FZJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数值的类型是______。fun(floatx){floaty；y=3*x-4；returny；}
设有定义：longx=-123456L；，则以下能够正确输出变量x值的语句是
以下叙述中正确的是
结构化程序由3种基本结构组成，3种基本结构组成的算法()。
程序设计方法要求在程序设计过程中()。
C语言库函数fgets(str,n,fg)的功能是_______。
对计算机软件正确的态度是()
算法的时间复杂度是指()。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
某分项工程实物工程量为1500m3，该分项工程人工产量定额为5m3/工日，计划每天安排两班，每班10人完成该分项工程，则其持续时间为( )天。
保险公司在制定保费时,应根据被保人的情况相应收取保费,对具有不同风险的标的区别对待,收取不同的保费。这是保费计算的()原则。
以下关于个人住房贷款的说法中，正确的有()。
供电企业收取的电，费保证金，一律不缴纳增值税。()
甲、乙两个物业服务企业，在某市分别承担了不同区域的两个居民小区的物业服务，甲物业服务企业由于自身管理制度的完善，为小区创造了优美的环境，得到了业主的一致好评，也为周围的居民带来了良好的环境效益。乙物业服务企业由于自身物业管理不当所带来的脏、乱、差等影响环境
(2015·河北)揭示事物发展趋势和道路的规律是()
若按功能划分，软件测试的方法通常分为【】测试方法和黑盒测试方法。
A、 B、 C、 A
Whydoesthewomanaskthewaitertocome?
ThefirsttimeIleftmymother,Iwasfiveyearsold.ShetoldmeIcouldn’tgoouttoplay【C1】______Ipickedupmytoys.Who
最新回复
(
0
)
