首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2020-11-11
43
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/L0yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。#inCludeintsum(
使用VC6打开考生文件夹下的源程序文件modi2．clap。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字
下列叙述中正确的是()。
下列叙述中正确的是()。
下列关于模板形参的描述中，错误的是()。
C++中的模板包括()。
若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。
随机试题
SunSing造纸公司已经成立多年，其厂址处在镇郊。这些年该城镇已经发展成为一个城市。SunSing造纸公司仍然在原来的经营地点，也就是如今接近市中心的地方。卡车将废纸运送到工厂中去，在工厂中将其加工成优质纸，而后再运送到各个地区去。许多人抱怨说该工厂
肺表面活性物质
下列选项对上市公司的要约收购描述正确的是( )。
小学教育是学校教育制度的起始阶段。()
某可乐品牌开展促销活动，买三瓶可乐可凭空瓶免费获得一瓶。小王与同学们买了19瓶该品牌可乐，完成兑换后，恰巧每位同学喝了一瓶可乐，那么小王有多少位同学?
达尔文的进化论说，竞争就是相同群体或不同群体相互抢夺有限资源。有人说人类也是如此。你对此有什么看法？
以下不构成无限循环的语句或语句组是
IntheyearsafterWorldWarII,Americanstypicallyassumedthefullresponsibilitiesofadulthoodbytheirlateteensorearly
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to
Whatdoesthepencilcountingexperimentsuggest?
最新回复
(
0
)
