首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是
下列排序方法中,最坏情况下时间复杂度最小的是
admin
2015-07-01
38
问题
下列排序方法中,最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2),堆排序时间复杂度为O(nlog2n),复杂度最小。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/RKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计包括两个方面的设计内容,它们是()。
Access的报表要实现排序和分组统计操作,应通过设置______属性来进行。
将Access数据库中的数据发布在Internet网络上可以通过______.
以下叙述正确的是______.
分支语句是否执行由它前面的布尔表达式的值决定,我们称在If...EndIf结构中包含其他If...EndIf或流控制结构的构造为嵌套。在If...EndIf结构中,可嵌套的If□EndIf结构的数量或深度是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
在下面的程序中,要求循环体执行四次,请填空。PrivateSubCommand1_Click()x=lDoWhile【】x=x+2LoopEndSub
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
在窗体中添加一个命令按钮,名称为Command1,然后编写如下程序:PrivateSubCommand1_Click()sum=0Fori=1To100step2sum=sum+iNexti
树是结点的集合,它的根结点的数目是()。
随机试题
认为不寐是“邪气客于脏腑卫气行于阳不能入阴所致”的是
急性-肾小管坏死和急性间质性肾炎鉴别困难时,为了不贻误治疗应当
男,17岁,近10天来食欲不振、恶心、呕吐,伴乏力、尿黄来医院就诊。病前两周曾注射过丙种球蛋白1支。检查:巩膜黄染,肝肋下1.0cm,有轻度触痛,脾肋下未触及。化验:肝功ALT980U/L,AST560U/L、T-Bil116.5μmol/L,
业主对工程项目的要求和期望是()。
设备工程从正式开始实施到全部完工投产、交付使用所经历的时间称为( )。
非同一系统的任何机关相互行文都使用()
形成性评定一般是在()
消防队员甲在执行灭火任务中,担心被大火毁容,逃离火灾现场。甲的行为()(2008年基础课单选第5题)
设y=y(x)由确定,则=_________。
Eighttimeswithinthepastmillionyears,somethingintheEarth’sclimaticequationhaschanged,allowingsnowinthemountain
最新回复
(
0
)