首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下时间复杂度最小的是
下列各排序法中，最坏情况下时间复杂度最小的是
admin
2017-03-31
48
问题
下列各排序法中，最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
快速排序、冒泡排序最坏情况下时间复杂度是O(n
2
)：希尔排序最坏情况下时间复杂度是O(n
1.2
)。堆排序最坏情况下时间复杂度是O(nlog
2
n)，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/0vgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在过程定义中有语句：PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是()。
Access报表对象的数据源可以是()。
建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是()。
有关宏操作的叙述中，错误的是()。
如果表中有一个“姓名”字段，查找姓“王”的记录条件是()。
现有一个登录窗体如下图所示。打开窗体后输入用户名和密码，登录操作要求在20秒内完成，如果在20秒内没有完成登陆操作，则倒计时达到0秒时自动关闭本窗体，窗体的右上角是显示倒计时的标签labtime。事件代码如下，要求填空完成事件过程。
设有下列二叉树：对此二叉树中序遍历的结果为()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为()。
通配符“#”的含义是()。
在关系运算中，选择运算的含义是()。
随机试题
公司设立的方式可分为_______。
求不定积分
A.IprefertheleatheroneB.WhatdoyoulikeC.ItlookswarmerD.clerkE.ItsoundsniceF.pricetagG.totry
男性，26岁，左膝持续性隐痛1个月余。查体：左小腿上端内侧略肿，压痛。X线摄片见左胫骨上端内侧有一肥皂泡样阴影，膨胀性生长，骨皮质变薄。首先考虑诊断是
用甲人群作为标准，对乙人群进行标化，标化死亡比的计算公式是
【背景资料】甲公司承接了某一级公路K10+100～K18+230段的路基路面施工任务，施工前编制的双代号网络计划如图5(单位：d)所示，并通过监理审批。根据与业主所签的施工合同，甲公司将K14+280～K15+400段的路基及防护工程
以出让方式取得的土地使用权转让后，受让方改变原出让合同规定的土地用途的，必须取得()的同意。
为预防误机(车、船)事故，导游应()。
根据《中华人民共和国教育法》，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
电子政务属于下列()计算机应用。
最新回复
(
0
)
