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

admin2019-06-02 56

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

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

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)；希尔排序最坏情况下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。根据“ppt素材
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下面不属于软件测试实施步骤的是
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素材．．xlsx”另存为“滨海
某系统结构图如下图所示该系统结构图的最大扇出数是()。
Web浏览器收藏夹的作用是：

随机试题

属于直接融资的金融工具是()。
关于著作权的许可使用，说法正确的有()。
A、masterB、fastC、breakfastD、broadcastC
女性，30岁，劳力性呼吸困难2年。查体：二尖瓣面容，心尖部可触及舒张期震颤，心浊音界呈梨形，第一心音亢进，肺动脉瓣区第二心音亢进分裂，杂音听不清。关于谊杂音不正确的是
二尖瓣狭窄大咯血的原因是()
可使用普萘洛尔进行治疗的是()
粉体喷射搅拌桩施工的要求有()。
竖起大拇指，希腊人用来表示()。
对违反学校管理制度的学生，学校应当予以______，不得开除。
[2001年GRK真题](1)一(2)基于以下题干：一份教育部的调查报告指出，城市儿童的心理素质，特别是承受挫折的能力，普遍比乡村儿童差，这是由城市儿童的生活条件一般比乡村儿童较为优越造成的。作为一个长期从事儿童生理心理研究的学者，我不能同意此种看法。我认

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下面不属于软件测试实施步骤的是

某系统结构图如下图所示该系统结构图的最大扇出数是()。

Web浏览器收藏夹的作用是：

属于直接融资的金融工具是()。

关于著作权的许可使用，说法正确的有()。

A、masterB、fastC、breakfastD、broadcastC

女性，30岁，劳力性呼吸困难2年。查体：二尖瓣面容，心尖部可触及舒张期震颤，心浊音界呈梨形，第一心音亢进，肺动脉瓣区第二心音亢进分裂，杂音听不清。关于谊杂音不正确的是

二尖瓣狭窄大咯血的原因是()

可使用普萘洛尔进行治疗的是()

粉体喷射搅拌桩施工的要求有()。

竖起大拇指，希腊人用来表示()。

对违反学校管理制度的学生，学校应当予以______，不得开除。