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

admin2017-10-24 83

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

选项 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全国计算机二级

相关试题推荐

在窗体上画一个命令按钮Command1和一个文本框Text1，然后编写如下代码：PrivateSubCommand1Click()x=Val(Text1．Text)SelectCasexCase1，3
在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(
Access的报表操作提供了3种视图，下面不属于报表操作视图的是
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
下列叙述中，不正确的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
在一个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。
软件工程的理论和技术性研究的内容主要包括软件开发技术和______。

随机试题

在Excel中，单元格区域“A2：C3，B3：E3”包含()个单元格。
对Ml受体拮抗剂选择性较强的M乙酰胆碱受体拮抗剂是
男性，62岁，急性重症胰腺炎患者，于保守治疗中，尿量逐渐减少，无尿2日，出现气促、全身水肿，血压180/92mmHg，心率120次/分，听诊闻及两下肺布满细湿啰音，查血钾3.9mmol/L，BUN25.2mmol/L，肌酐577mmol/L，目前应采取的最
氯贝丁酯的鉴别反应阿司匹林的特殊杂质
根据《物权法》规定，业主大会决定选举业主委员会或者更换业主委员会成员，应当经()的业主同意。　
聚氯乙烯胶泥的基料是下列哪个选项?[2007年第039题]
在工程项目设计评审阶段，由专业室组织进行的评审是()。
USAID
存取方法设计是数据库设计的哪一个阶段的任务?
TheColdPlacesTheArcticisapolarregion.ItsurroundstheNorthPole.LikeAntarctica,theArcticisalandoficean

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮Command1和一个文本框Text1，然后编写如下代码：PrivateSubCommand1Click()x=Val(Text1．Text)SelectCasexCase1，3

在窗体上画一个命令按钮，名称为Command1，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)Printa(

Access的报表操作提供了3种视图，下面不属于报表操作视图的是

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。

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

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

在一个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。

软件工程的理论和技术性研究的内容主要包括软件开发技术和______。

在Excel中，单元格区域“A2：C3，B3：E3”包含()个单元格。

对Ml受体拮抗剂选择性较强的M乙酰胆碱受体拮抗剂是

男性，62岁，急性重症胰腺炎患者，于保守治疗中，尿量逐渐减少，无尿2日，出现气促、全身水肿，血压180/92mmHg，心率120次/分，听诊闻及两下肺布满细湿啰音，查血钾3.9mmol/L，BUN25.2mmol/L，肌酐577mmol/L，目前应采取的最

氯贝丁酯的鉴别反应阿司匹林的特殊杂质

根据《物权法》规定，业主大会决定选举业主委员会或者更换业主委员会成员，应当经()的业主同意。

聚氯乙烯胶泥的基料是下列哪个选项?[2007年第039题]

在工程项目设计评审阶段，由专业室组织进行的评审是()。

USAID

存取方法设计是数据库设计的哪一个阶段的任务?

TheColdPlacesTheArcticisapolarregion.ItsurroundstheNorthPole.LikeAntarctica,theArcticisalandoficean

根据《物权法》规定，业主大会决定选举业主委员会或者更换业主委员会成员，应当经()的业主同意。　