首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2017-06-22
23
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)：希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/ms20FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮(名为Commandl)，编写如下事件过程：PrivateSubCommandl_Click()Fori=1T04x=4Forj=1To3
在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton
能够接受数值型数据输入的窗体控件是()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
执行以下程序段后，x的值为_________________。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i＼5
某窗体中有一命令按钮，单击此命令按钮将会运行一个SQL语句，则需要执行的宏操作是______________。
关系代数是关系操作语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为______________。
在关系代数运算中，___________操作会消去关系中的某些列并删去重复的元组。
VBA中不能进行错误处理的语句是()。
可以改变“字段大小”属性的字段类型是()。
随机试题
甲公司是一家钢铁制造企业，需要在6个月后采购一批焦炭。目前焦炭的市场价格是3000元／吨。甲公司管理层预计6个月后焦炭的市场价格将超过3400元／吨，但因目前甲公司的仓储能力有限，现在购入焦炭将不能正常存储。甲公司计划通过衍生工具交易抵销焦炭市场价格上涨的
简答发明专利应满足的实质条件。
年长儿的空腹痛和夜间上腹痛常见
生于指腹部是下列哪种疔
氯丙嗪对下列哪种原因引起的呕吐无效
水利水电工程施工生产区内机动车辆行驶道路最小转弯半径不得小于()m。
某城市道路工程，基层采用水泥稳定土，施工中的部分技术指标如下：(1)选用初凝时间3h以下的P32.5号水泥。(2)水泥稳定土中的中粒土做基层时，水泥剂量不宜超过10％。(3)施工最低气温为一5℃。(4)基层保湿养生不宜小于3h。(5)基层的压实厚度最多不超
Bass等人最初将变革型领导划分为六个维度，后来又归纳为三个关键性因素。Avelie在其基础上将变革性领导行为的方式概括为四个方面。其中，领导者对追随者寄予很高的期望，通过动机激励使他们投身于实现组织愿景的事业中去的方式称为()。
Throughthediscussiontheygainedanextraordinaryinsightintothecomplexityofwomen’semotions.
ReadingforpleasureistheeasiestwaytobecomeabetterreaderinEnglish.Itisalsothemostimportantway.Somestuden
最新回复
(
0
)
