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

admin2015-07-01 89

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在关系数据库模型中，二维表的列称为属性，二维表的行称为______。
宏中的每个操作都有名称，用户______。
表达式4+5\6*7/8Mod9的值是______。
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式______。
以下叙述中，______是正确的。
算法的时间复杂度是指()。
下面不是文本框"事件"属性的是
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。
在VBA中，变量的范围被划分为四个层次，即本地范围、窗体级和报表级范围、模块级范围和全局和公共范围。其中在所声明的模块中的所有函数和过程都有效，在模块声明部分所声明的模块变量与窗体和报表级的变量有相同的语句的是()。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。

随机试题

气缸密封性差；气门间隙过_______，造成气门的迟开早闭。
关于单位犯罪的理解正确的是：()。
某企业原材料采用实际成本核算。2011年6月29日该企业对存货进行全面清查。发现短缺原材料一批，账面成本12000元。已计提存货跌价准备2000元，经确认，应由保险公司赔款4000元，山过欠人员赔款3000元，假定小考虑其他因素，该项存货清查业务应确认的净
第一台电子计算机诞生后，“衰老”得快。到1955年，这台每秒运算5000次的巨人就被停止使用了。到1957年，12岁的“埃尼阿克”已被人们拆得七零八落，正式进入了坟墓。但它的子孙却一代胜过一代，在地球上迅速繁衍起来。1956年第二代电子计算机问世了。它的元
主张把儿童分成班级，依照他们每个人的能力，制定他们依次发言，这些见解，是班级授课制的萌芽。其倡导者是
A说，如果农民在农村一年的纯收入只有1000，而到城里可能的一个月就赚到那么多钱，他当然会进城!B说：如果考虑到城市的物价水平比农村高、找工作的压力、拿到工资的不确定性，那么民进城打工一年的实际预期纯收入可能也是1000。如果农民懂得这个道理，他们可能
Whenapsychologistdoesageneralexperimentaboutthehumanmind,heselectspeopleandasksthemquestions______.
在考生文件夹下完成如下简单应用：(1)使用SQL语句查询每个职工所经手的具有最高金额的订购单信息(orders表)，并将结果按金额升序、金额相同按订购单号升序存储到表results中。(2)使用SQL命令建立视图view_b，视图中是目
下面有关重载函数的说法中，正确的是()。
A、MarriageisnotpopularinAmericabecauseoftoomanydivorces.B、EightypercentofdivorcedpeoplewillstillremarryinAme

最新回复(0)

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

二级Access

NCRE全国计算机二级

在关系数据库模型中，二维表的列称为属性，二维表的行称为______。

宏中的每个操作都有名称，用户______。

表达式4+5\6*7/8Mod9的值是______。

在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式______。

以下叙述中，______是正确的。

算法的时间复杂度是指()。

下面不是文本框"事件"属性的是

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是()。

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

气缸密封性差；气门间隙过_______，造成气门的迟开早闭。

关于单位犯罪的理解正确的是：()。

主张把儿童分成班级，依照他们每个人的能力，制定他们依次发言，这些见解，是班级授课制的萌芽。其倡导者是

Whenapsychologistdoesageneralexperimentaboutthehumanmind,heselectspeopleandasksthemquestions______.

在考生文件夹下完成如下简单应用：(1)使用SQL语句查询每个职工所经手的具有最高金额的订购单信息(orders表)，并将结果按金额升序、金额相同按订购单号升序存储到表results中。(2)使用SQL命令建立视图view_b，视图中是目

下面有关重载函数的说法中，正确的是()。

A、MarriageisnotpopularinAmericabecauseoftoomanydivorces.B、EightypercentofdivorcedpeoplewillstillremarryinAme