首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2017-03-31
34
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/olgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的数据库类型是()。
在关系数据库中,基本的关系运算有3种,它们是选择、投影和()。
在窗体设计视图上中,必须包含的部分是()。
软件调试的目的是()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
执行以下程序段后,变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))
在两种基本测试方法中,()测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
用于打开查询的宏命令是()。
在下面关于数据表视图与查询关系的说法中,错误的是()。
在程序设计阶段应该采取____________和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,继而用某种程序设计语言写成程序。
随机试题
A.四逆散B.四逆汤C.肥儿丸D.小承气汤E.回阳救急汤治疗阳衰寒厥最适宜的方剂是
亚硝酸钠滴定法测定磺胺类药物或其他含芳伯氨基药物时,滴定前应加
国民经济评价的主要工作包括()。
夹套管安装要求中,夹套管的()均需进行着色试验检查,合格后方能进行下一步工作。
在转关运输中,具有全程提运单,须换装境内运输工具的进出口中转货物适用的转关运输方式是()。
根据支付结算法律制度的规定,下列各项中,属于存款人对收入汇缴资金而开立的银行结算账户的是()。
某学校每年都组织各年级学生利用周末或假期参加孤儿院的义工活动,有家长表示反对,认为义工活动占据了孩子的休息时间,而且认为学生应该将精力集中放在学业上面而非花费在社会活动中。学校坚持组织学生参加活动,认为参加义工活动是学校课程的重要组成部分,主要原因是(
筦盐铁
诺贝尔临终前说:“金钱这种东西,只要能解决个人的生活就行,若是过多了,它会成为遏制人类才能的祸害。”这一观点
以下叙述中正确的是()。
最新回复
(
0
)