首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2012-03-21
40
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序在最坏的情况下的比较次数都是n(n-1)/2,堆排序在最坏的情况下比较次数最少,是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/gI2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面软件系统结构图的宽度是
以下选项中描述正确的是
给出下面代码:k=10000whilek>1:print(k)k=k/2上述程序的运行次数是
关于turtle库的描述,错误的选项是
关于Python的浮点数类型,以下选项中描述错误的是
关于字符串的join方法,描述错误的是
以下语句不会引发异常的是()。
下列说法正确的是()。
下列叙述中错误的是()。
数据结构分为逻辑结构与存储结构,线性链表属于______。
随机试题
Whatcanwelearnabouttheman?
在销售预算的基础上编制的,根据预计的销售量和预计的期初、期末产成品存货量,按产品分别计算出每一个产品的预计生产量的预算是()
在第五颈段横断动物脊髓时,下列对其表现的描述哪一项是正确的
七条眼外肌中,最长的是:
可能的诊断是原因不可能是
下列说法不正确的是()。
城市用地的评价,有许多方面,可以不需考虑的是;
2013年6月某县某企业将厂房对外出售取得收入1000万元,已知该厂房是企业在2006年12月自建完工投入使用,厂房原值1200万元,税法与会计中均按照20年计提折旧,假设无残值,厂房出售过程中用银行存款支付各种费用5万元,不考虑印花税、城建税和教育费附加
Theexpressionbenchmarkinghasbecomeoneofthefashionablewordsincurrentmanagementdiscussion.Onestraightforwarddefinit
(2009上项管)大型及复杂项目因其复杂性和多变性使得范围管理尤为重要,其中应遵循的基本原则不包括______。
最新回复
(
0
)