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

admin2019-07-24 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/G0u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
下列关于栈的叙述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
移动硬盘或优盘连接计算机所使用的接口通常是()。

随机试题

道德是调整个人与集体之间关系的一种特殊的行为准则和工作规章。()
子宫内膜癌孕激素治疗适应证中，以下错误的是哪一项
岱庙为泰山第一名胜，石刻是泰山一大奇观。(　　)
群体的心理效应包含有()。
A公司与B公司素有业务往来，因看好某地土特产的市场前景便一同投资进行联合购销，由A公司组织货源，B公司负责市场营销。后因其中一笔货物存在掺假情况，被工商局查处，货物也被没收了。B公司不服，单独提起了行政诉讼。下列说法正确的是()。
给定资料反映了对干部考试作弊的处理。用不超过200字对此举的意义进行概括。　　要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。　　要求：自拟标题，字数800左右。
A、 B、 C、 D、 B裂项拆分。原式=．故选B。
设随机变量X服从参数为λ的指数分布，且E[(X一1)(X+2)]=8，则λ=__________．
ElizabethFreemanwasbornabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,al
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】______【T1】_

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列关于栈的叙述正确的是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

移动硬盘或优盘连接计算机所使用的接口通常是()。

道德是调整个人与集体之间关系的一种特殊的行为准则和工作规章。()

子宫内膜癌孕激素治疗适应证中，以下错误的是哪一项

岱庙为泰山第一名胜，石刻是泰山一大奇观。( )

群体的心理效应包含有()。

给定资料反映了对干部考试作弊的处理。用不超过200字对此举的意义进行概括。 要求：全面，有条理，有层次。就所提出的对策建议进行论证，既可全面论证，也可就某一方面重点论证。 要求：自拟标题，字数800左右。

A、 B、 C、 D、 B裂项拆分。原式=．故选B。

设随机变量X服从参数为λ的指数分布，且E[(X一1)(X+2)]=8，则λ=__________．

ElizabethFreemanwasbornabout1742toAfricanAmericanparentswhowereslaves.Attheageofsixmonthsshewasacquired,al

CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】______【T1】_

岱庙为泰山第一名胜，石刻是泰山一大奇观。(　　)