首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2021-06-03
34
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况下的时间复杂度。
上表中末包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=di/2,在最坏情况下,希尔排序所需要的比较次数为D(n
1.5
)。最坏情况下,时间复杂度低于D(n
2
)的排序算法有堆排序和希尔排序。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/SKSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据类型中,不属于VBA的是
下列关于栈叙述正确的是
以下列出的是设置参照完整性应符合的条件:①主表的匹配字段应是主键或具有唯一索引②两个表中相关联的字段应有相同的数据类型③两个表之间必须是一对多的关系其中正确的是
可以插入图片的字段类型是
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
为窗体或报表上的控件设置属性值的正确宏操作命令是
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是
下列排序方法中,最坏情况下时间复杂度最小的是
随机试题
简述第三方物流的特征。
Thesquareinfrontofthesupermarketissolimitedthatwhengoingthere,firstofall,youshouldconsider______yourcar.
属于先天性红细胞膜异常所致溶血性贫血的是
在下列各项中,包含在项目资本金的现金流量表中而不包含在项目投资财务现金流量表中的是()。
根据《合同法》的规定,下列合同中免责条款无效的是()。
( )与狭义财产保险公估业务属于同一保险公估业务领域。
汇票的相对应记载事项也是汇票上必须应记载的内容,下列选项中,属于汇票的相对应记载事项的有()。
村民委员会每届任期()年,届满应当及时举行换届选举。村民委员会成员可以连选连任。
假定欧元区某国外汇市场的即期汇率为:1欧元=1.3500-1.3520美元,6个月远期:50-70。请问:[中山大学2014研]美元6个月远期的汇率是多少?
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbe【C1】______forbyhisprospectiveemployer.Theproblemher
最新回复
(
0
)