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

admin2019-07-24 60

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。比较次数(时间复杂度)之间的比较关系是：堆排序<希尔排序<简单选择排序法、冒泡排序法和快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
当电源关闭后，下列关于存储器的说法中，正确的是()。
下列关于二叉树的叙述中，正确的是()。
计算机操作系统的主要功能是()。
以下对Excel高级筛选功能，说法正确的是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
以下不属于TCP／IP参考模型中的层次是
在面向对象方法中，实现信息隐蔽是依靠

随机试题

恶性肿瘤的形态改变是多方面的，下列哪一顷形态的改变可作为诊断肿瘤细胞的主要依据．
如图7－27所示三相对称三线制电路中，线电压为380V，且各负载Z=R=22Ω。此时功率表读数为()W。
有一台带放大器的涡轮流量计，工程量应按(　　)。
政府预算必须包括政府所有财政收入和支出的内容，这体现了政府预算的()原则要求。[2007年真题]
对人类的性行为过程的八个阶段的理解，（）是正确的。
老赵的那些言论充其量也就是对央视的一点小小的意见而已，并没有直指央视高层之意，但中国自古森严的等级制度造就的“权威的_________”使得老赵对央视不管言好言坏总有那么点_________与炮轰之嫌。依次填入画横线部分最恰当的一项是()。
结合材料回答问题：材料11821年5月5日17时49分，被流放到南大西洋圣赫勒拿岛上的拿破仑与世长辞，法国当局随后宣称这位皇帝死于“心血管疾病”。后来又有专家指出，拿破仑最后因胃癌去世。上个世纪六十年代，瑞典牙医和毒药专家佛舒伍德在对日
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
在考生文件夹下，已有一个数据库文件“samp1．acedb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示
他______，没有发现一个错误。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

当电源关闭后，下列关于存储器的说法中，正确的是()。

下列关于二叉树的叙述中，正确的是()。

计算机操作系统的主要功能是()。

以下对Excel高级筛选功能，说法正确的是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

以下不属于TCP／IP参考模型中的层次是

在面向对象方法中，实现信息隐蔽是依靠

恶性肿瘤的形态改变是多方面的，下列哪一顷形态的改变可作为诊断肿瘤细胞的主要依据．

如图7－27所示三相对称三线制电路中，线电压为380V，且各负载Z=R=22Ω。此时功率表读数为()W。

有一台带放大器的涡轮流量计，工程量应按( )。

政府预算必须包括政府所有财政收入和支出的内容，这体现了政府预算的()原则要求。[2007年真题]

对人类的性行为过程的八个阶段的理解，（）是正确的。

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

在考生文件夹下，已有一个数据库文件“samp1．acedb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显示

他______，没有发现一个错误。

有一台带放大器的涡轮流量计，工程量应按(　　)。