首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-10-21
71
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Ejyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classB{public：voidfunl(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public
有如下类定义：classAA{inta；public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②
下列关于C++流的描述中，错误的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl，其中有“MP3播放器”’类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出
下列选项中，错误的C++表达式是()。
下面关于算法的叙述中，正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
冒泡排序在最坏情况下的比较次数是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
随机试题
律师协会应接受司法行政部门
成年牛滑倒后不能起立，强行站立后患后肢不能负重，比健肢缩短，抬举困难，以蹄尖拖地行走。髋关节他动运动，有时可听到捻发音。若直肠检查在闭孔内摸到股骨头，该病牛可诊断为
男，48岁，周期性上腹痛2年余。最近1周持续左季肋部局限性疼痛、压痛；钡剂造影提示胃角部龛影，直径lcm；胃酸分泌正常偏低。内科保守治疗8周后疼稍减轻，进一步处理首选
外伸梁AB的弯矩图如右下图所示，梁上载荷(右上图)F、m的值为()。
我某公司进口某商品，下述报价中表述正确的是()。
2016年1月，某事业单位启动一项科研项目。2016年共收到上级主管部门拨付的非财政补助专项资金1000万元，为该项目发生事业支出700万元。2016年11月份，该项目结项，经上级主管部门批准，该项目的结余资金留归该单位使用。要求：根据上述资料，不考虑其
简述高校教师的社会地位和作用。
规范责任论认为，法律体现社会的价值观念，是指引和评价人的行为的规范，法律责任的本质是()。
A、Therestaurantisveryexpensive.B、Therestaurantoffersquietsurroundings.C、Therestaurantservesgoodfood.D、Therestaur
18-to24-year-oldsMostatRiskforIDTheft[A]RyanThomas,anairmanintheAirForceHonorGuard,boughtsomeDVDsontheInt
最新回复
(
0
)
