首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-08-13
44
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/X8Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法复杂度主要包括时间复杂度和______复杂度。
有如下程序：#include＜iostream＞usingnamespacestd；classPARENT{public：PARENT(){cout＜＜"PARENT"；}}；
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
以下循环体的执行次数是main(){inti,j;for(i=0,j=1;i＜=j+1;i+=2,j--)cout＜＜i＜＜endl;}
两个或两个以上模块之间关联的紧密程度称为()。
C++语言函数中不能由系统自动生成的是
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是______。
随机试题
Allofusrelyonwhatwesee.Wesaytoourselves,"Iknow,Iwasthere;Isawithappen"andthatseemstosettlethematter.
抑制或激动纤溶酶原激活酶，影响纤溶酶原转变成纤溶酶，表现出溶栓或抗纤溶作用。临床适用纤维蛋白溶解活性增高的出血、急性血栓栓塞性疾病、深部静脉血栓形成。激动纤溶酶原激活酶，促进纤溶酶原转变成纤溶酶，表现纤溶作用的药物是
关于投标有效期，下列说法中正确的是()。
施工现场办公区、生活区卫生工作应由专人负责，明确责任。
建设工程合同纠纷由仲裁机构裁决后，当事人应当自觉执行裁决。一方当事人不执行的，另一方当事人可以申请( )强制执行。
2010年，农村居民人均纯收入5919元，剔除价格因素，比上年实际增长10．9％；城镇居民人均可支配收入19109元，实际增长7．8％。农村居民家庭食品消费支出占消费总支出的比重为41．1％，城镇为35．7％。按2010年农村贫困标准1274元测算，年
下列关于我国传统节日的描述，与古代的说法或传说不相符的是()。
He______killedlastnightifhehadtakenpartinthesurpriseattackonthecity.
ThesecondlargestracialandethnicgroupintheUnitedStatesis
Thefarmerputupironfencesaroundtheflowergarden______neighbor’ssheepshouldbreakin.
最新回复
(
0
)
