首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
56
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对如下二叉树进行后序遍历的结果为()。
以下程序运行后的输出结果是_________。 main() {inta=0； a+=(a=8)； printf(""％d＼n""，a)； }
若a=1，b=2，则表达式!(x=a)}‖(y=b)&&0的值是_________。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个__________实际上对应一个处理模块。
有以下程序：intfun(intx){intp；if(x=0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){intid=50，a[]={7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}
若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。
设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】
随机试题
对于认罪认罚案件，人民法院在下列哪些情形下可以不采纳人民检察院指控的罪名和量刑建议?()
卫国战争期间苏联报业的贡献。
试论述消费者市场的购买决策流程。
判断小儿体格发育的常用主要指标有
下列哪一项不属于内伤发热的诊断要点
高应变动测法检测单桩极限承载力适用于()。
在项目风险管理中，重要的风险转移技术是()。
2016年7月5日，甲公司与乙公司协商进行债务重组，同意免去乙公司前欠账款中的20万元，剩余款项在2016年9月30日支付；同时约定，截至2016年9月30日，乙公司如果经营状况好转，现金流量充裕，应再偿还甲公司12万元。当日，甲公司估计这12万元届时被偿
BSP方法通过其数据的类型识别数据类，其中存档类数据用于______。A)支挣企业经营管理B)对企业度量和控制C)进行战略计划预期D)规划企业的活动内容
MuseumsintheModernWorldMuseumshavechanged.Theyarenolongerplacesfortheprivilegedfeworforboredvacationerst
最新回复
(
0
)
