首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-23
68
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为;n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/OsAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句的输出结果cout<<strlen("\t\,\065\xff\n");
串的长度是
常见的需求分析方法有【】和面向对象的分析方法。
若有以下程序:#include<iostream>usingnamespacestd;voidsub(intx,inty,int*2){*z=y+x;}intmain(){i
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
若有定义“intk,*q;”,则下列各选项中,赋值表达式正确的是()。
一个向量第1个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()。
软件设计模块化的目的是【】。
下列叙述中,不属于测试的特征的是
针对数组定义intdata[10];,下列表述中错误的是
随机试题
甲亢131I治疗应考虑增加剂量的因素
完全脱位的外伤牙进行再植,最佳时间为
针灸治疗行痹,配穴为针灸治疗热痹,配穴为
【背景资料】 某水闸项目经监理单位批准的施工进度网络图如下图3-1所示(单位:天),合同约定:工期提前奖励标准为10000元/天,逾期违约金标准为10000元/天。 在施工中发生如下事件。 事件1:基坑开挖后,发现地质情况与业主提供的资料不符,
列入中部地区扩大增值税抵扣范围的纳税人,销售自己使用过的固定资产,下列处理不正确的是( )。
20世纪60年代末,国外有人把学校课程领域予以扩大,把课程分为()两大类,杰克逊和瓦兰斯就是这一观点的代表人物。
在甲午战争后,严复用“物竞天择”“适者生存”的社会进化论思想,为这种危机意识和民族意识提供了理论根据。他在翻译出版著作按语中指出,世界上一切民族都在为生存而竞争,“进者存而传焉,不进者病而亡焉”“负者日退而胜者日昌”,中华民族也不能例外。他翻译出版的著作是
求下列不定积分:
根据汉字国标GB2312—80的规定,一个汉字的内码码长为()。
A、Tograduallyeliminatetheseprograms.B、Toshowthemediatheirstandpoint.C、TocontroltheirchildreninwatchingTV.D、To
最新回复
(
0
)