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

admin2017-10-24 59

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏情况都是比较O(nlog₂n)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类的实例称为【】。
下列关于主窗体和子窗体的说法中，错误的是()。
在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。
SQL语句不能创建的是______。
要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在关系数据库中，用来表示实体之间联系的是______。
在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

随机试题

昂丹司琼镇吐作用强，对晕动病和阿扑吗啡引起的呕吐也有效。
下列有关剂量的描述，正确的是
使用工程经济分析的方法处理现金流量图时，若在第一年初借款，以年为计息期的话发生在第3计息期的现金流出应标在(　　)。
未按照规定保管会计资料，致使会计资料毁损、灭失的行为，是违反国家统一会计制度规定的行为，应承担相应的法律责任。()
表现为一种使用价值同另一种使用价值相交换的量的关系或比例是_______。
sum的值为0，则result=sum==0?1：num/sum的值为【】。
下列程序执行后，屏幕上显示的应是publicclassTestyyy{publicstaticvoidmain(String[]args){charcharl[]={，’t’’e’’s]，’t’}；charc
Youneedalocalbankaccounttousethis.【15】
A、Shelikesthem.B、Shehatesthem.C、Shewantstoseethem.D、Shefindstheminteresting.B对话中，男士说他认为地铁上的广告很无聊。女士非常赞同男士的说法。由此可见
A、Theirappreciationofhelpfromtheoutsiders.B、Theirsenseofsharingandcaring.C、Theirreadinesstoadapttotechnology.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在面向对象方法中，类的实例称为【】。

下列关于主窗体和子窗体的说法中，错误的是()。

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

SQL语句不能创建的是______。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。

在关系数据库中，用来表示实体之间联系的是______。

在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于3个不同实体集和它们之间的多对多联系m:n:p，最少可转换为【】个关系模式。

一棵二叉树第6层(根结点为第一层)的结点最多为___________个。

昂丹司琼镇吐作用强，对晕动病和阿扑吗啡引起的呕吐也有效。

下列有关剂量的描述，正确的是

使用工程经济分析的方法处理现金流量图时，若在第一年初借款，以年为计息期的话发生在第3计息期的现金流出应标在( )。

未按照规定保管会计资料，致使会计资料毁损、灭失的行为，是违反国家统一会计制度规定的行为，应承担相应的法律责任。()

表现为一种使用价值同另一种使用价值相交换的量的关系或比例是_______。

sum的值为0，则result=sum==0?1：num/sum的值为【】。

下列程序执行后，屏幕上显示的应是publicclassTestyyy{publicstaticvoidmain(String[]args){charcharl[]={，’t’’e’’s]，’t’}；charc

Youneedalocalbankaccounttousethis.【15】

A、Shelikesthem.B、Shehatesthem.C、Shewantstoseethem.D、Shefindstheminteresting.B对话中，男士说他认为地铁上的广告很无聊。女士非常赞同男士的说法。由此可见

A、Theirappreciationofhelpfromtheoutsiders.B、Theirsenseofsharingandcaring.C、Theirreadinesstoadapttotechnology.

使用工程经济分析的方法处理现金流量图时，若在第一年初借款，以年为计息期的话发生在第3计息期的现金流出应标在(　　)。