首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2018-08-09
38
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是 ( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Ljlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击命令按钮时,下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI=1ToNsum=sum+1NextIP=sumE
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
下列叙述中正确的是
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
打开指定窗体的宏操作命令是
若要求在文本框中输入文本时达到密码"*"的显示效果,则应该设置的属性是( )。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
Access2010中,利用自动功能可创建的报表是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
随机试题
England’sbinge-drinkinghabitisoneofthemostentrenchedinEurope—evenRomaninvaderswroteaboutitwithhorror.Manyfear
企业与政府的电子商务模式包括()。
中国当代的美学理论以_________为哲学基础。
男,5岁,反复发作性意识丧失伴全身节律性抽动2年,每次发作持续3~4分钟,每1~2周发作一次,查体无异常。最有意义的检查是
男性,25岁,发现高血压半年,因头痛,心悸,气急,多汗伴烦躁来院急诊,诊断为高血压危象。急诊处理后,血压降至16.9/11kPa(121/82.5mmHg),嘱患者应
以下属于项目经理权限的是()。
纳税义务人向海关缴纳税款的方式主要有:进出口地纳税、属地纳税、进口后纳税。
现在时间为4点分,此时时针与分针成什么角度?()
列宁说:“以为只有诗人才需要想象,这是没有道理的,这是愚蠢的偏见!甚至在数学上也需要想象,甚至微积分的发现没有想象也是不可能的。”这段话肯定了非理性因素在认识发展中的作用。其作用具体表现为
A、Ithasnothingtodowiththeman’spresentation.B、Itfocusesonyoungmenandmobilephones.C、Itshowshowimportantmobile
最新回复
(
0
)