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

admin2015-07-01 80

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。
下述关于数据库系统的叙述中正确的是______。
某个窗体已编写以下事件过程，打开窗体运行后，单击窗体，消息框的输出结果为【】。PrivateSubForm_Click()DimkAsInteger，nAsInteger,mAsIntegern＝10：m＝1：k＝1DoW
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。
要设计出带表格线的报表，完成表格线的显示需要向报表中添加______控件。
在使用向导创建交叉表查询时，用户需要指定______种字段。
VBA中不能进行错误处理的语句结构是______。
在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3，3)AsIntegerFori=1To3Forj=1To3

随机试题

根据估价对象、估价目的、估价时点、估价报告交付日期,便可知估价项目的大小、难易和缓急。()
村庄规划的基础工作和重要环节是()，该阶段的工作直接影响到最后的规划成果质量。
根据《工业炉砌筑工程施工及验收规范》，不属于工序交接证明书内容的是（　　　）。
【背景资料】某立井井筒工程施工采用公开招标，井筒设计净直径8m，深度920m，其中表土段600m，冻结法施工，工程估算价1.5亿元人民币。招标文件规定，本工程投标保证金为60万元。A、B、C、D、E五家施工单位通过了资格预审，并购买了招
按照《生产安全事故报告和调查处理条例》规定，事故发生单位主要负责人受到刑事处罚或者撤职处分的，自刑罚执行完毕或受处分之日起，()之内不得担任任何生产经营单位的主要负责人。
阿特金森认为成就动机可以分为力求成功的动机和_______的动机。
根据民事诉讼法的规定，人民法院可以裁定先予执行的案件不包括：
宗周、成周
结合材料回答问题：材料1小马和他的妈妈住在绿草茵茵、十分美丽的小河边。有一天，妈妈把小马叫到身边说：“小马，你已经长大了，可以帮妈妈做事了。今天你把这袋粮食送到河对岸的村子里去吧。”小马非常高兴地驮着粮食来到了小河边。河上没有桥，只能自
IntroductiontotheSportsStudiesDepartmentThismini-lecturegivenbytheSportsStudiesDepartmentontheUniversity’sOpen

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种______。

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

某个窗体已编写以下事件过程，打开窗体运行后，单击窗体，消息框的输出结果为【】。PrivateSubForm_Click()DimkAsInteger，nAsInteger,mAsIntegern＝10：m＝1：k＝1DoW

完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。

要设计出带表格线的报表，完成表格线的显示需要向报表中添加______控件。

在使用向导创建交叉表查询时，用户需要指定______种字段。

VBA中不能进行错误处理的语句结构是______。

在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3，3)AsIntegerFori=1To3Forj=1To3

根据估价对象、估价目的、估价时点、估价报告交付日期,便可知估价项目的大小、难易和缓急。()

村庄规划的基础工作和重要环节是()，该阶段的工作直接影响到最后的规划成果质量。

根据《工业炉砌筑工程施工及验收规范》，不属于工序交接证明书内容的是（ ）。

按照《生产安全事故报告和调查处理条例》规定，事故发生单位主要负责人受到刑事处罚或者撤职处分的，自刑罚执行完毕或受处分之日起，()之内不得担任任何生产经营单位的主要负责人。

阿特金森认为成就动机可以分为力求成功的动机和_______的动机。

根据民事诉讼法的规定，人民法院可以裁定先予执行的案件不包括：

宗周、成周

IntroductiontotheSportsStudiesDepartmentThismini-lecturegivenbytheSportsStudiesDepartmentontheUniversity’sOpen

根据《工业炉砌筑工程施工及验收规范》，不属于工序交接证明书内容的是（　　　）。