首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2022-05-04
45
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与商接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/3aap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是
在具有2n个节点的完全二叉树中,叶子节点个数为()。
二进制数110001转换成十进制数是()。
下列各进制的整数中,值最大的一个是
下面叙述中错误的是()。
对软件系统总体结构图,下面描述中错误的是
在结构化程序设计中,模块划分的原则是
光盘是一种已广泛使用的外存储器,英文缩写CD—ROM指的是()。
20GB的硬盘表示其容量约为()
数据库技术的根本目标是要解决数据的
随机试题
A.横骨上廉至内辅骨上廉B.膝中(胭横纹)至外踝尖的距离C.胫骨内侧髁下缘至内踝尖D.腋以下至季胁骨度分寸为13寸的是
男性,18岁。胆结石手术中出血不易止,血小板计数正常,血小板黏附率正常,PT正常,APTT延长,3P阴性。最有可能的诊断是
某中年男性,胃癌晚期,极度痛苦。但自认是胃溃疡,有望治疗。每当有不适和要求时,都按铃要求医务人员能解决。但医护人员总是勉强应付,使患者十分失望。一次,患者疼痛又发作,要求止痛,遭到拒绝,理由是:你的用药,医嘱已全了。面对类似患者,我们在医学道德选择上最佳方
哮喘的典型症状是( )。
谨慎性原则要求会计人员在选择会计处理方法时()。
根据《消费税暂行条例》的规定,纳税人自产的用于下列用途的应税消费品中,不需要缴纳消费的是()。
2,5,2,8,6,17,30,24,()。
根据以下资料,回答下列小题。2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨,比2011年增加356万吨,增长2.8%,超过1997年12768万吨的历史最高水平,比10年前增长31.6%。2012年,河北、山西、江苏、安徽
在MS-DOS中,磁盘存储器进行读写操作的基本单位是( )。
BlackdeaththatdroveNewtonfromhiscollegeandintoamomentousdiscovery,【C1】______Englandin1665.Astronomicalrecords
最新回复
(
0
)