首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
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
)
