首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-19
82
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog
2
n,这也是堆排序的最大优点。
转载请注明原文地址:https://kaotiyun.com/show/Fwrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是______。
在VBA中,错误的循环结构是______。
在窗体中添加—个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommand1_Click()MsgBoxf(24,18)EndSubPublicFunctionf(mA
下列不属于控件格式属性的是
表中准则的功能是
数据的逻辑结构是指()。
以下关于主关键字的说法,错误的是______。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及___
若要创建多列报表,则应单击“文件”菜单中的“页面设置”命令,选择()选项卡。
函数______返回值的含义是返回系统当前日期和当前时间。
随机试题
蒿芩清胆汤的功效是
诊断糖尿病最常用的指标是鉴别1型或2型糖尿病最常用的指标是
采用GPS定位技术测定海控点时,在置信度为95%时,定位误差不超过()cm。
咨询工程师在工程项目合同管理中的作用有()。
商用房贷款合作机构风险主要不包括()。
甲国居民有来源于乙国的所得100万,甲、乙两国的所得税税率分别为50%、40%,两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税为( )。
在大学校园管理中,对于古建筑古园林的维护和修缮,物业服务企业应与()主管部门密切沟通。
DaydreamingⅠ.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteoftimeB.a【1】ofneurotictendenciesC.e
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the
DeafnessLatestSituationAbout16-millionpeopleintheUnitedStateshavelostsomeoftheirhearing.About2-million
最新回复
(
0
)