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

admin2020-02-26 25

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

选项 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://jikaoti.com/ti/ESp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填入F列中。其
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
下列叙述中正确的是
设有二叉树如下图所示，则后序序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是
下面属于整数类I实例的是

随机试题

气瓶是用于储存和运输压缩气体的可重复充装的压力容器。关于气瓶安全附件的说法，正确的是()。
(　　)是进行制造管理的指导性文件。
下图为1942—1943年中国政府的部分外事活动。这些活动表明()
小学课程目标中要求教师理解小学阶段在人生发展中的独特地位和价值，尊重学生学习和发展的权利，尊重学生的个体差异，这就要求小学教师要具有正确的()和相应的行为。
某化肥厂以其污水处理设施“效率低、费用高”为由，予以停运拆除。在下列哪一情况下，该厂构成违反《环境保护法》的行为?()
甲因婚姻不幸欲轻生。其在自制炸药包（1500克炸药和一只电雷管）和引爆装置（五节1号电池）后，前往一旅游城市，打算游山玩水快乐一番之后，引爆自杀。玩了三天之后，甲将炸药包和引爆装置连接在一起捆于腰间，来到该市汽车站候车大厅，找到一空座位坐下后启动了引爆开关
Thistextismainlyintendedto______.Americansmayfindthemselvesinasocietycharacterizedby______.
数据库性能优化是数据库应用系统上线后最常见的运行维护任务之一。下列有关数据库性能优化的说法，错误的是()。
Whatshouldbethebesttitleforthepassage?______WhatkindoflifestyledotheresidentsinShichahaiareasmaintain?____
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Model

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

下列叙述中正确的是

设有二叉树如下图所示，则后序序列为

下列数据结构中，能够按照“先进后出”原则存取数据的是

下面属于整数类I实例的是

气瓶是用于储存和运输压缩气体的可重复充装的压力容器。关于气瓶安全附件的说法，正确的是()。

(　　)是进行制造管理的指导性文件。

下图为1942—1943年中国政府的部分外事活动。这些活动表明()

小学课程目标中要求教师理解小学阶段在人生发展中的独特地位和价值，尊重学生学习和发展的权利，尊重学生的个体差异，这就要求小学教师要具有正确的()和相应的行为。

某化肥厂以其污水处理设施“效率低、费用高”为由，予以停运拆除。在下列哪一情况下，该厂构成违反《环境保护法》的行为?()

Thistextismainlyintendedto.Americansmayfindthemselvesinasocietycharacterizedby.

数据库性能优化是数据库应用系统上线后最常见的运行维护任务之一。下列有关数据库性能优化的说法，错误的是()。

Whatshouldbethebesttitleforthepassage?__WhatkindoflifestyledotheresidentsinShichahaiareasmaintain?

DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Model

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

二级MS Office高级应用

NCRE全国计算机二级

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

下列叙述中正确的是

设有二叉树如下图所示，则后序序列为

下列数据结构中，能够按照“先进后出”原则存取数据的是

下面属于整数类I实例的是

气瓶是用于储存和运输压缩气体的可重复充装的压力容器。关于气瓶安全附件的说法，正确的是()。

( )是进行制造管理的指导性文件。

下图为1942—1943年中国政府的部分外事活动。这些活动表明()

小学课程目标中要求教师理解小学阶段在人生发展中的独特地位和价值，尊重学生学习和发展的权利，尊重学生的个体差异，这就要求小学教师要具有正确的()和相应的行为。

某化肥厂以其污水处理设施“效率低、费用高”为由，予以停运拆除。在下列哪一情况下，该厂构成违反《环境保护法》的行为?()

Thistextismainlyintendedto______.Americansmayfindthemselvesinasocietycharacterizedby______.

数据库性能优化是数据库应用系统上线后最常见的运行维护任务之一。下列有关数据库性能优化的说法，错误的是()。

Whatshouldbethebesttitleforthepassage?______WhatkindoflifestyledotheresidentsinShichahaiareasmaintain?____

DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Model

(　　)是进行制造管理的指导性文件。

Thistextismainlyintendedto.Americansmayfindthemselvesinasocietycharacterizedby.

Whatshouldbethebesttitleforthepassage?__WhatkindoflifestyledotheresidentsinShichahaiareasmaintain?