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

admin2019-01-26 57

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

选项 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/B60p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

要限制宏命令的操作范围，可以在创建宏时定义
下列叙述中正确的是（）。
下列选项中不属于结构化程序设计原则的是（）。
设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按哪个排序字段进行排序
下列操作中，适宜使用宏的是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
下列选项中，所有控件共有的属性是()。

随机试题

Twowhitepigeonscameinthroughthekitchenwindow,【C1】______,andlitaroundtheashes.Thepigeonsnoddedtheirheadsandbe
关于肺炎链球菌肺炎，下列哪项是正确的
下列有关药物稳定性正确的叙述是
(2011年)V形带传动中，最大有效拉力与下列哪个因素无关?()
过z轴和点M(1，2，-1)的平面方程是：
选择判断基金的原则包括(　　)。Ⅰ．购买及管理基金的便捷性Ⅱ．基金的有关费用，包括管理费、申购费、赎回费等Ⅲ．基金过去的业绩及基金的管理者的综合评估Ⅳ．基金的投资方向和投资理念与自己的一致
()对于打牌相当于锻炼对于()
根据我国宪法的规定，以下哪些领导人的任期不得超过两届()
彩色视频信号的数字化过程中，图像的子采样技术通过减少(39)的采样频率来降低数据量。以下属于标准子采样方案的有(40)，其中子采样方案(41)得到的数据量是相同的。①4:2:2②2:0:0③4:1:1④4:4:4⑤
下列选项中，不属于数据管理员(DBA)职责的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

要限制宏命令的操作范围，可以在创建宏时定义

下列叙述中正确的是（）。

下列选项中不属于结构化程序设计原则的是（）。

设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按哪个排序字段进行排序

下列操作中，适宜使用宏的是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

下列选项中，所有控件共有的属性是()。

Twowhitepigeonscameinthroughthekitchenwindow,【C1】______,andlitaroundtheashes.Thepigeonsnoddedtheirheadsandbe

关于肺炎链球菌肺炎，下列哪项是正确的

下列有关药物稳定性正确的叙述是

(2011年)V形带传动中，最大有效拉力与下列哪个因素无关?()

过z轴和点M(1，2，-1)的平面方程是：

选择判断基金的原则包括( )。Ⅰ．购买及管理基金的便捷性Ⅱ．基金的有关费用，包括管理费、申购费、赎回费等Ⅲ．基金过去的业绩及基金的管理者的综合评估Ⅳ．基金的投资方向和投资理念与自己的一致

()对于打牌相当于锻炼对于()

根据我国宪法的规定，以下哪些领导人的任期不得超过两届()

彩色视频信号的数字化过程中，图像的子采样技术通过减少(39)的采样频率来降低数据量。以下属于标准子采样方案的有(40)，其中子采样方案(41)得到的数据量是相同的。①4:2:2②2:0:0③4:1:1④4:4:4⑤

下列选项中，不属于数据管理员(DBA)职责的是()。

选择判断基金的原则包括(　　)。Ⅰ．购买及管理基金的便捷性Ⅱ．基金的有关费用，包括管理费、申购费、赎回费等Ⅲ．基金过去的业绩及基金的管理者的综合评估Ⅳ．基金的投资方向和投资理念与自己的一致