首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-12-21
38
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p4Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面关于类、对象、属性和方法的叙述中,错误的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
下列属于表单方法名(非事件名)的是( )。
下面属于白盒测试方法的是
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
下列链表中,其逻辑结构属于非线性结构的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
完整制的缺点是____________易形成一级行政首长的个人专权,不利于中央政府对全国的宏观控制。分离制的优点是___________,实行二元化领导,利于下级政府因地制宜地开展工作。
肝火上炎证与肝阳上亢证共有的临床表现有
下列哪项不符合SIgA的特点
A.青霉素B.红霉素C.链霉素D.更生霉素E.利福霉素与细菌核蛋白体大亚基结合,抑制蛋白质合成
某公司存在伪造、变造会计凭证、会计账簿的行为,市财政局发现后应根据性质,尚不构成犯罪的,视情节轻重,在予以通报的同时,可以对单位并处( )的罚款。
以下关于融资租赁业务的处理,正确的有()。
沿建筑物长轴方向布置的墙称为()
由于信息革命的出现,在世纪交替之际,我们的教育理论和教育模式正面临着一场重大的变革和挑战。在未来几年内,交互式多媒体系统将以其丰富的功能、强有力的影响、方便便宜的特点在教育界得到广泛的应用,从而掀起一场新型教育革命。这段话的中心思想是()。
一张面额为1000元的一年期的汇票,3个月后到期。到银行贴现时确定该票据的贴现率为4%,其贴现金额是()。
Didyouknowthatataskthat’sinterrupted(1)_____50%longerandhas50%moremistakesthananuninterruptedone?Ittakesa
最新回复
(
0
)