首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-04-28
29
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/0jtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(intn,int*s){intf:if(n==1)*s=n+1;else{fun(n一1,&f);*s=f;}}main()
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结果。注意:不要
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:AAAABBBBBBBCC。提示:strc
给定程序MODI1.C中fun函数的功能是:求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333-33333-3333-333-33-3其值是:296298
下列选项中,不属于数据库管理的是()。
有以下程序段int*p;p=_______malloc(sizeof(int));若要求使P指向一个int型的动态存储单元,在横线处应填入的是
以下C语言用户标识符中,不合法的是
软件工程的三要素是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
下列数据结构中,能用二分法进行查找的是()。
随机试题
政策议程的动员模型通常出现于()
一年轻女性,月经过多2年,发现下腹部包块3个月。妇检:宫颈光滑,子宫增大如男拳大小,活动,双侧附件区(—)。B超提示子宫巨大肌瘤。行子宫切除术,术后48小时拔尿管后,尿液自阴道流出半年。损伤性尿瘘行修补的时间是()
企业集团的作用包括:()。
《航道建设管理规定》第三十一条规定航道建设项目单位以及其委托的()、主要负责人员,应当具备满足拟建项目管理需要的技术和管理能力。
将y=sinx展开为的幂级数.
广域网中采用的交换技术大多是()。
Host:John,comeandsitinthesofa.Dinnerwillbereadyinaminute.CouldIgetyousomethingtodrink?Guest:________
SomeProblemsFacingLearnersofEnglishAlthoughmanyEnglishlearnershavegothighscoresinanEnglishtestsuchasIELTS
A.primeB.addedC.byD.reproductiveE.excessiveF.takeG.extendsH.producingI.adultJ.provesK.onaverageL.
A、Heloseshisdelightindreamswhenhehashorribledreams.B、Hestillfeelsfuntodreamalthoughhemighthavesomehorrible
最新回复
(
0
)