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

admin2017-06-22 22

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

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

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)：希尔排序最坏情况下时间复杂度是O(n^1.2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。
Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。
下列四种形式的循环设计中，循环次数最少的是()。
下列关于控件的说法错误的是()。
对数据表进行筛选操作，结果是()。
在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
在Access数据库的表设计视图中，不能进行的操作是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。
建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

随机试题

在企业如何对待社会责任问题上，古典观的核心思想是认为企业管理者唯一的社会责任是()
下列不属于急腹症的情况是
与单纯性肾病相比，下列哪项是肾炎性肾病的特点
甲公司与乙公司签订了货物买卖合同，合同约定甲公司向乙公司支付3万元作为定金，乙公司于2005年12月1日向甲公司交付货物，甲公司于2005年12月10日前向乙公司支付10万元的货款，合同还约定了一方违约的，应向对方支付5万元的违约金，乙公司拒绝向甲公司交付
下列说法中不正确的有()。
华天公司2001年12月10日增发新股,接受北方公司以一项生产用大型固定资产抵缴认股款1200万元,北方公司获得140万股｡已知该固定资产账面原价为1600万元,已提折旧600万元｡预计该资产尚可使用6年,净残值为零,采用直线法摊销｡2003年12月31日
商业汇票的付款期限，最长不超过3个月。()
有了汽车自动驾驶系统，人们是否就可以不用再学如何开车了？恐怕还没那么简单。尽管现在的汽车在纯自动驾驶系统控制下发生意外事故的概率已经只有人工驾驶的百分之一，但A国相关部门依然否决了纯自动驾驶汽车上市的申请。以下哪项最不可能是A国相关部门作出否决的原因？(
设随机变量X1，X2，…，Xm+n(m＜n)独立同分布，其方差为σ2，令Y=．求：(1)D(Y)，D(Z)．(2)ρYZ．
Ingeneralterms,thegreenhouseeffect,whichhasbeenstudiedwithwaryandkeeninterestforaslongasacentury,hastodo

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

下列四种形式的循环设计中，循环次数最少的是()。

下列关于控件的说法错误的是()。

对数据表进行筛选操作，结果是()。

在Access数据库中，带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。

在Access数据库的表设计视图中，不能进行的操作是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有_________个叶了结点。

建立一个基于学生表的查询，要查找出生日期(数据类型为日期／时间型)在2008-01-01和2008-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

在企业如何对待社会责任问题上，古典观的核心思想是认为企业管理者唯一的社会责任是()

下列不属于急腹症的情况是

与单纯性肾病相比，下列哪项是肾炎性肾病的特点

下列说法中不正确的有()。

商业汇票的付款期限，最长不超过3个月。()

设随机变量X1，X2，…，Xm+n(m＜n)独立同分布，其方差为σ2，令Y=．求：(1)D(Y)，D(Z)．(2)ρYZ．

Ingeneralterms,thegreenhouseeffect,whichhasbeenstudiedwithwaryandkeeninterestforaslongasacentury,hastodo