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

admin2015-07-01 45

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

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下述关于数据库系统的叙述中正确的是______。
在Access中，“文本”数据类型的字段最大可以输入______个字节。
在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。
表达式1+3\2＞1Or6Mod4＜3AndNot1的运算结果是()。
下列关于Access表的叙述中，正确的是()。
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。
在If...EndIf选择结构中，允许可嵌套的深度是()。
函数______返回值的含义是返回系统当前日期和当前时间。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。

随机试题

A、Peopleprefertoworkwithteammemberssimilartothemselves.B、Employersattachgreatimportancetotheircorporations’dive
试述货币政策中介目标的含义及其选择。
静脉注射时如何防止抗肿瘤药物外渗?
甲、乙、丙年龄分别是8岁、9岁、8岁。一日三人都在甲家里玩耍。甲家正好在24层楼上。三人玩耍过程中发现把甲家矿泉水瓶往楼下丢很好玩。于是就纷纷拿着矿泉水瓶往下丢。不幸，丁家小狗正好在甲家窗户下。被其中一个矿泉水瓶砸伤。丁因此花去医疗费5000元。下列说法正
背景资料：某施工单位承建某新建双线铁路隧道。该隧道全长3200m，无不良地质，隧道围岩情况为：Ⅲ级围岩2200m，Ⅳ级围岩800m，Ⅴ级围岩200m；采用钻爆法施工，在隧道的中部具备设置斜井的条件，隧道施工工期为28个月。当隧道施工
甲公司申请取得乙级政府采购代理机构，其应当经过(　　)的审批。
设英国某银行的外汇牌价为:即期汇率3个月远期美元1.5800/1.5820贴水0.7/0.9美分问:(1)美元3个月远期实际汇率是多少?(2)如某商人卖出3个月远期美元10000元,届时可换回多少英
小张帮助母亲卖桃子和苹果两种水果，其中桃子每斤4元，苹果每斤7元，这两种水果总共有350斤。到收摊的时候，小张虽然并没有卖完所有的水果，但他的销售收入为2009元。问小张至少卖出了多少斤苹果?(假设水果只能整斤出售)()
设f(x+y，x-y)=x2-y2+，求f(u，v)，并求
A、 B、 C、 B

最新回复(0)

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

二级Access

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是______。

在Access中，“文本”数据类型的字段最大可以输入______个字节。

在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

表达式1+3\2＞1Or6Mod4＜3AndNot1的运算结果是()。

下列关于Access表的叙述中，正确的是()。

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

在If...EndIf选择结构中，允许可嵌套的深度是()。

函数______返回值的含义是返回系统当前日期和当前时间。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

A、Peopleprefertoworkwithteammemberssimilartothemselves.B、Employersattachgreatimportancetotheircorporations’dive

试述货币政策中介目标的含义及其选择。

静脉注射时如何防止抗肿瘤药物外渗?

甲公司申请取得乙级政府采购代理机构，其应当经过( )的审批。

设英国某银行的外汇牌价为:即期汇率3个月远期美元1.5800/1.5820贴水0.7/0.9美分问:(1)美元3个月远期实际汇率是多少?(2)如某商人卖出3个月远期美元10000元,届时可换回多少英

设f(x+y，x-y)=x2-y2+，求f(u，v)，并求

A、 B、 C、 B

甲公司申请取得乙级政府采购代理机构，其应当经过(　　)的审批。