下列各排序法中，最坏情况下时间复杂度最小的是

admin2017-03-31 46

问题下列各排序法中，最坏情况下时间复杂度最小的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)：希尔排序最坏情况下时间复杂度是O(n^1.2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/0vgp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

利用对话框提示用户输入参数的查询过程称为()。
Access提供的筛选记录的常用方法有三种，以下()不是常用的。
字段名可以是任意想要的名字，最多可达()个字符。
在数据表的设计视图中，数据类型不包括()类型。
下列关于字段属性的说法中，错误的是()。
下列不是分支结构的语句是()。
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。
对如图所示的二叉树进行中序遍历的结果为()。
以下数据结构中，不属于线性数据结构的是()。
DAO的含义是()。

随机试题

关于有效焦点大小的叙述，错误的是
肱骨外科颈骨折，正确的摄影体位是
A．大黄B．芦荟C．番泻叶D．甘遂E．大戟治疗烧烫伤，应选用()
(2010年)Windows的设备管理功能部分支持即插即用功能，下面四条后继说明中有错误的一条是()。
案例一背景：某一级资质装饰施工队承接了一大厦南面石材及北面玻璃幕墙的安装工作。在进行石材幕墙施工中，由于硅酮耐候密封胶库存不够，操作人员为了不延误工期及时采用了不同于硅酮结构胶的另一品牌，事后提供了强度试验报告，证明其性能指标满足了承载力的要求。9
某公司有一台设备甲购于三年前，原值为60000元，预计净残值率10％，规定的使用年限为6年，采用平均年限法提取折旧，从目前的情况看至少还能使用4年。现在公司考虑是否更新该设备，新设备乙原值为50000元，预计净残值率为10％，规定使用年限为4年，采用年数总
利润是收入弥补成本费用后的余额，下列关于利润的说法中，不正确的是()。
皮亚杰认为，认知的本质是()。
根据以下资料。回答下列题。2011年1—11月，北京市规模以上工业经济效益综合指数为247．4，比上年同期提高4．2个百分点。实现利税1506．6亿元．比上年同期增长5．6％。2011年1—11月，规模以上工业企业实现利润931．5亿元
"Nomanisanisland,"wrotethepoetJohnDonneseveralcenturiesago.Hewas【C1】______oneofourmostdistinctive【C2】______:t

最新回复(0)

下列各排序法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

利用对话框提示用户输入参数的查询过程称为()。

Access提供的筛选记录的常用方法有三种，以下()不是常用的。

字段名可以是任意想要的名字，最多可达()个字符。

在数据表的设计视图中，数据类型不包括()类型。

下列关于字段属性的说法中，错误的是()。

下列不是分支结构的语句是()。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

对如图所示的二叉树进行中序遍历的结果为()。

以下数据结构中，不属于线性数据结构的是()。

DAO的含义是()。

关于有效焦点大小的叙述，错误的是

肱骨外科颈骨折，正确的摄影体位是

A．大黄B．芦荟C．番泻叶D．甘遂E．大戟治疗烧烫伤，应选用()

(2010年)Windows的设备管理功能部分支持即插即用功能，下面四条后继说明中有错误的一条是()。

利润是收入弥补成本费用后的余额，下列关于利润的说法中，不正确的是()。

皮亚杰认为，认知的本质是()。

根据以下资料。回答下列题。2011年1—11月，北京市规模以上工业经济效益综合指数为247．4，比上年同期提高4．2个百分点。实现利税1506．6亿元．比上年同期增长5．6％。2011年1—11月，规模以上工业企业实现利润931．5亿元

"Nomanisanisland,"wrotethepoetJohnDonneseveralcenturiesago.Hewas【C1】______oneofourmostdistinctive【C2】______:t

"Nomanisanisland,"wrotethepoetJohnDonneseveralcenturiesago.Hewas【C1】oneofourmostdistinctive【C2】:t