首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2017-03-31
54
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/olgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选择项中不属于结构化程序设计原则的是()。
查看报表输出效果可以使用()命令。
能够实现从指定记录集里检索特定字段值的函数是()。
在Access数据库对象中,体现数据库设计目的的对象是()。
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
关于通配符的使用,下面说法不正确的是()。
算法一般都可以用哪几种控制结构组合而成()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是()。
在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是【】。
随机试题
对于施工中可能发生的临时占用规划批准范围外的场地,可能损坏道路、管线等公共设施,或需爆破作业等情况,()应按国家有关规定办理申请批准手续。
下面( )属于分部工程质量验收合格规定的内容。
关于银行卡的说法正确的有()。
老张以个人财产出资设立一个人独资企业,聘请老李管理该企业事务。老张病故后因企业负债较多,作为唯一继承人的小张明确表示不愿继承该企业,该企业只得解散。关于该企业清算人的下列表述中,错误的有()。
通常应对不利的直接材料价格差异负责的部门是()。
以()为标准,可将保险分为自愿保险与强制保险。
2011年上半年,我国软件产业实现软件业务收入8065亿元,同比增长29.3%,增速比去年同期高0.2个百分点;实现利润103亿元,同比增长34.9%。其中,6月份完成软件业务收入1828亿元,同比增长32.9%,增速比5月份回升3.6个百分点。
以下不属于西周时期立法指导思想的有()。
Whatdoestheradioprogram"CrimeWatch"dealwith?
Acontroversialfigurethroughoutmostofhispubliclife,theBlackleaderMarcusGarveyadvocatedthatsomeBlacksreturntoA
最新回复
(
0
)