首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2019-01-26
35
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/GI0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系窗口中,双击两个表之间的连接线,会出现
在数据访问页的工具箱中,为了插入一个单选按钮应该选择的图标是
教师表的“选择查询”设计视图如下,则查询结果是
如果要在VisualBasic中运行Opentable操作,可使用哪个对象的Opentable方法?
若变量i的初值为8,则下列循环语句中循环体的执行次数为()。DoWhilei
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在Access中,建立表结构的方法有
用二维表的形式表示实体和实体间联系的数据模型()。
随机试题
怎样抢救脊柱骨折的伤员?
有关脑血栓形成下列不正确的是()
“用寒远寒”的治疗法则属于
依据《行政处罚法》的规定,下列关于行政处罚设定的说法,正确的有()。
背景资料:承包人与发包人签订了新建水闸工程项目的合同,合同约定:开工日期为2012年11月1日,签约合同价为800万元。承包人根据新建水闸工程的部分工程的施工逻辑关系表绘制了如下网络计划图(每月均以30天计)。施工中发生如下事
从资本公积金准备项目转入的金额是指( )。
“没有任何一个史学家,没有任何一本历史书没有理论、思想,其中包括那些倡导‘学术自由’的人。”这段话的主要观点是()。
下列属于法律事实中法律事件的有:
“自来水军”,因个人的喜爱而自发为电影推广、转发、宣传口碑的免费“水军”。根据上述定义,下列选项中甲、乙、丙、丁的行为属于“自来水军”的是()。
CantheInternethelppatientsjumpthelineatthedoctor’soffice?TheSiliconValleyEmployersForum,asophisticatedgroupo
最新回复
(
0
)