首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-16
53
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
转载请注明原文地址:https://kaotiyun.com/show/BiCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：#include#includetypedefstruct{charname[9]；charsex；floatscore[2]；}STU；STUf(STUa){STUb={"Zha
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
有以下程序#includeinta=1，b=2；voidfun1(inta，intb)main(){printf("％d％d"，a，b)；)。{fun1(5，6)；fun2
有以下程序段charname[20]；Intnum；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=Lilinum=1001后，name的值为
有以下程序#includemain(){charc1，c2，c3，c4，c5，c6；scanf("％c％c％c％c"，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()
以下叙述中正确的是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
下面选项中关于“文件指针”概念的叙述正确的是
随机试题
每块骨骼肌都包括_______和_______两部分。
下列属于烷化剂类抗肿瘤药物的为对烷化剂的作用特征描述不正确的是
A．泻南补北B．扶土抑木C．滋水涵木D．培土生金E．佐金平木
某公路在施工过程中发生了以下事件：事件1：施工过程中发生下列事件，承包人提出索赔要求：(1)开工后由于征地拆迁的问题，施工受到当地群众的阻挠。(2)基坑开挖的时候，发现地下水位过高，挖土排水困难，增加了基坑支护费用。
(2017年)影响供给的主要因素是()。
纳税人下列经营业务的收入，可以分期确认收入并据以计算企业所得税应纳税所得额的有()。
用竹签等把切好的羊肉块连贯起来做成羊肉串，是叫“穿羊肉串”呢，还是叫“串羊肉串”呢？这两种说法现在都有，在卖羊肉串的店铺里，有写作“手工穿羊肉串”的，也有写作“手工串羊肉串”的。据考证，“穿”和“串”虽然都有“连贯”的意思，但二者的区别还是很明显的。这段
打开窗体时，触发事件的顺序是
A、 B、 C、 A本题图片显示的是三种不同的职业。由句中No.3MiddleSchool(第三中学)和students(学生)两处可推知句子主语的职业是教师，选[A]。
A、Twenty.B、Twenty-four.C、Twenty-six.D、Twenty-eight.C推断题。根据文中提到的ThestudybytheUniversityofOxfordandtheLondonSchoolo
最新回复
(
0
)
