首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-08-01
21
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(n,log
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
15
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
),故C)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Hz6D777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
(2013年真题)我国《物权法》第5条规定:“物权的种类和内容,由法律规定。”请分析:本条文中“法律”的具体表现形式有哪些?
(2014年真题)下列选项中,属于人格权且只能由自然人享有的是()。
对物质和物质具体形态之间关系正确表述的是
中国共产党在推进手工业合作化的过程中,采取的方针是
建设生态文明,必须坚持节约资源和保护环境的基本国策,坚持节约优先、保护优先、自然恢复为主的方针,着力推进
2008年12月31日,胡锦涛在纪念《告台湾同胞书》发表30周年座谈会上发表重要讲话,全面系统地阐述了两岸关系和平发展的思想,科学回答了为什么要推动两岸关系和甲.发展、怎样推动两岸关系和平发展的重大问题,明确提出了新世纪新阶段对台关系的六点意见。其中两岸构
合理的收入分配制度是社会公平的重要体现。必须深化收入分配制度改革,调整国民收入分配结构,整顿和规范分配秩序,加快形成合理有序的收入分配格局。具体来说就要
中国半殖民地半封建社会及其特征的形成是
在OLAP的实现方式中,以多维数组作为存储结构的被称作【14】OLAP。
请根据图示网络结构回答问题。如果在不改变路由表项的前提下,请写出在路由器RF上最多可再连接的路由器数量。
随机试题
王维的《终南别业》是一首()
下列各项属于财产所有权的原始取得的是:()
沥青路面按施工方法分为()。
混凝土坝采用竖缝分块时,浇块高度一般在()m以内.
交割仓库由期货交易所指定,期货交易所可以限制实物交割总量。()
Internet中使用最广泛的协议是()。
政策执行需要遵循()原则。
2011年全国农民工总量达到25278万人,比上年增长1055万人,增长4.4%。农民工从业仍以制造业、建筑业和服务业为主,从事建筑业的比重明显提高。从农民工的就业地区来看,2011年在东部地区务工的农民工16537万人,比上年增加324万人;在中部地区务
传说黄帝命令他的史官()创造了文字。
Hewas______enoughtounderstandmyquestionsfromthegesturesImade.
最新回复
(
0
)