首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2017-03-31
59
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)：希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/0vgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要查询学生表中年龄在一定范围区间的记录，要求用户使用查询时输入区间条件，那么应该采用的查询方式是()。
在Access的数据表中删除一条记录，被删除的记录()。
在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为text1)，然后编写如下事件过程：打开窗体运行后，单击命令按钮，文本框中显示的内容是()。
根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。
Access的数据库类型是()。
设有下面的二叉树：对此二叉树进行中序遍历的结果是()。
在下面关于数据表视图与查询关系的说法中，错误的是()。
在深度为5的满二叉树中，叶子结点的个数为()。
在关系运算中，选择运算的含义是()。
以下数据结构中，不属于线性数据结构的是()。
随机试题
校园精神文化是校园文化的核心内容，也是校园文化的最高层次。()
关于咽的解剖，以下说法错误的是
A．钨酸钙B．硫酸铅钡C．硫酸锌D．硫化锌镉E．硫氧化钇高电压用屏的荧光体是
白塞病出现针刺样反应的部位
A．精神症状B．内分泌功能紊乱C．感觉障碍D．失语症E．视野损害顶叶肿瘤出现
无处分权人处分他人的财产，在( )的情况下，该合同有效。
下列各项中，属于政府采购供应商应承担的义务的是()。
班主任与学生共同确立班级总体目标，然后转化为小组目标和个人目标，使其与班级总体目标融为一体，形成目标体系，以此推进班级管理活动，实现班级目标的管理方法属于()。
诉讼时效作为权利人不行使权利就丧失请求人民法院保护其民事权利的法定期问，它只适用于：
Thetrainclatteredoverpointsandpassedthroughastation.Thenitbegansuddenlytoslowdown,presumablyinobediencetoa
最新回复
(
0
)
