首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
57
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的循环次数是_________。x=2；do{x=x*x；)while(!x)；
有如下程序：main(){intx=23；do{printf("％d"，x--)；}while(!x)；}该程序的执行结果是()。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
数据模型按不同应用层次分成3种类型，它们是概念数据模型、__________和物理数据模型。
有以下程序：intfun(intx){intp；if(x=0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf
下列4个关于C语言的结论中错误的是()。
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
在面向对象方法中，类的实例称为_________。
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】
随机试题
()几乎不能通过乳腺，故母乳中的含量很低。
下列哪项属于气和血的关系失调
γ射线辐照红细胞常用的剂量为
地面工程施工中水泥混凝土垫层的厚度不应小于()mm。
下列中央银行的行为和服务中，体现其“银行的银行”的职能的是( )。
钢筋混凝土结构对钢筋的要求除有较高的强度外，还应具有一定的( )。
按照权责发生制原则,下列各项中属于本月费用的有()。
2014年4月，交通银行获中国银监会正式批准，成为首批在()和集团两个层面实施资本管理高级方法的商业银行。此次核准表明交通银行风险计量水平已经达到国际国内监管标准，标志着风险管理和资本管理水平再上新台阶。
膳食纤维对下列作用最不明显的是()。
在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
最新回复
(
0
)
