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

admin2017-03-31 39

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

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

答案A

解析堆排序法，最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在报表设计中，以下可以做绑定控件显示的字段数据的是()。
关系型数据库管理系统中所谓的关系是指()。
VBA辛不能进行错误处理的语句结构是()。
利用Access创建的数据库项目文件，其扩展名为()。
能够实现从指定记录集里检索特定字段值的函数是()。
要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。
在软件开发中，需求分析阶段产生的主要文档是()。
若想改变数据访问页的结构需用()方式打开数据访问页。
下列叙述中正确的是()。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

随机试题

下图为2005级一名同学给家兔静脉注射肾上腺素后记录的动脉血压结果。血压变化的机制是什么?
A．皮肤真菌病和神经性皮炎B．脑缺血C．妇科炎症及不孕症D．急性扁桃体炎E．便秘青蒿的现代应用是
结核性积液细菌性积液
长期服用肾上腺糖皮质激素的病人会出现(　　)
下列关于企业所得税税收优惠的表述中，正确的有()。
中国农业银行通过全国()家分支机构，以覆盖面最广的网点网络体系和领先的信息科技优势，向全世界超过3亿5千万客户提供便利、高效、优质的金融服务。
一般资料：求助者，男性，30岁，秘书。案例介绍：以下是心理咨询中的一段对话。心理咨询师：上次咨询你谈到现在最苦恼的是总担心自己写错东西，尽管你知道自己不会写错，但总是控制不了自己的这种想法，不断地写，叉不断地检查，是这样吗?求
如图，A、B、C三个原料加工厂分别停着甲、乙、丙三辆汽车，各车速度依次是60、48、36千米／时，各厂间的距离如图所示(单位：千米)，如果甲、丙车按箭头方向行驶，乙车反向行驶，每到一厂甲车停2分，乙车停3分，丙车停5分。那么，三车同时开动后何时首次同时相遇
理想与现实的矛盾对青年大学生来说，是一对容易产生困惑的矛盾，它其实是
LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】______we’redoingit【T1】_____

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

关系型数据库管理系统中所谓的关系是指()。

VBA辛不能进行错误处理的语句结构是()。

利用Access创建的数据库项目文件，其扩展名为()。

能够实现从指定记录集里检索特定字段值的函数是()。

要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。

在软件开发中，需求分析阶段产生的主要文档是()。

若想改变数据访问页的结构需用()方式打开数据访问页。

下列叙述中正确的是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

下图为2005级一名同学给家兔静脉注射肾上腺素后记录的动脉血压结果。血压变化的机制是什么?

A．皮肤真菌病和神经性皮炎B．脑缺血C．妇科炎症及不孕症D．急性扁桃体炎E．便秘青蒿的现代应用是

结核性积液细菌性积液

长期服用肾上腺糖皮质激素的病人会出现( )

下列关于企业所得税税收优惠的表述中，正确的有()。

中国农业银行通过全国()家分支机构，以覆盖面最广的网点网络体系和领先的信息科技优势，向全世界超过3亿5千万客户提供便利、高效、优质的金融服务。

理想与现实的矛盾对青年大学生来说，是一对容易产生困惑的矛盾，它其实是

LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】______we’redoingit【T1】_____

长期服用肾上腺糖皮质激素的病人会出现(　　)

LearningHowtoLearnI.ViewsonlearningA.Learningissomethingsonatural—wedon’teven【T1】__we’redoingit【T1】_