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

admin2015-11-24 29

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

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n²)，堆排序时间复杂度为O(nlog₂n)，复杂度最小。C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。
一个等差数列的第1项是2001前7项的和为10500，那么这个数列的第10项是多少?
某项工程由A、B、C三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当A队完成了自己任务的90％时，B队完成了自己任务的一半，C队完成了B队已完成任务量的80％，此时A队派出的人力加入C队工作。问A队和C队都完成任务时，B队完成了其自身任务的
甲、乙、丙三台车床加工方形和圆形的两种零件，已知甲车床每加工3个零件中有2个是圆形的，乙车床每加工4个零件中有3个是圆形的，丙车床每加工5个零件中有4个是圆形的。某天三台车床共加工了58个圆形零件，而加工的方形零件个数的比为4：3：3，那么这天三台车床共加
我国《行政处罚法》规定，行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
“依法治国，建设社会主义法治国家”作为中国共产党领导人民治理国家的基本方略，以宪法修正案的形式写进宪法的时间是()。
下列叙述错误的是()。
清朝乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用的程序是
我国实体法和程序法开始逐步分离始于()
一个瓷质容器，内壁和外壁的形状分别为抛物线绕y轴的旋转面，容器的外高为10，比重为。把它铅直地浮在水中，再注入比重为3的溶液。问欲保持容器不沉没，注入液体的最大深度是多少?(长度单位为厘米)

随机试题

5个小朋友站一排，现在有3个小朋友要加入其中，若要保持原先5个小朋友的相对顺序不变，有多少种安排方法?
近年来，“地沟油”“毒奶粉”等食品安全事件频发，引起社会的普遍关注。2013年秋，L市政府又破获了一宗特大“地沟油”案，取缔了多个制造和销售“地沟油”的食品企业。据L市政府相关部门调查，M企业法人代表汪某明知乌某等人提供的毛油是由废弃油脂等非食品原料炼出来
关于肺炎克雷伯菌，下列叙述正确的是（）
患者，女，46岁。患者慢性牙周炎右上第一磨牙基础治疗后仍有6mm的牙周袋，探诊后出血对该患牙进一步治疗的最佳手段为
在慢性肺源性心脏病的发生过程中，引起肺动脉高压的常见因素不包括
暂列金额是用于()的费用。
随着计算机和网络科技的发展，在网络基础上建立的虚拟人际关系成为人们社会交往的一种不可忽视的形式。以下表述中正确的有()
Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonyou
Researcherswhoareunfamiliarwiththeculturalandethnicgroupstheyarestudyingmusttakeextraprecautionstoshedanybia
Whichofthefollowingsentencesindicatessuggestion?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。

一个等差数列的第1项是2001前7项的和为10500，那么这个数列的第10项是多少?

我国《行政处罚法》规定，行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。

“依法治国，建设社会主义法治国家”作为中国共产党领导人民治理国家的基本方略，以宪法修正案的形式写进宪法的时间是()。

下列叙述错误的是()。

清朝乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用的程序是

我国实体法和程序法开始逐步分离始于()

一个瓷质容器，内壁和外壁的形状分别为抛物线绕y轴的旋转面，容器的外高为10，比重为。把它铅直地浮在水中，再注入比重为3的溶液。问欲保持容器不沉没，注入液体的最大深度是多少?(长度单位为厘米)

5个小朋友站一排，现在有3个小朋友要加入其中，若要保持原先5个小朋友的相对顺序不变，有多少种安排方法?

关于肺炎克雷伯菌，下列叙述正确的是（）

患者，女，46岁。患者慢性牙周炎右上第一磨牙基础治疗后仍有6mm的牙周袋，探诊后出血对该患牙进一步治疗的最佳手段为

在慢性肺源性心脏病的发生过程中，引起肺动脉高压的常见因素不包括

暂列金额是用于()的费用。

随着计算机和网络科技的发展，在网络基础上建立的虚拟人际关系成为人们社会交往的一种不可忽视的形式。以下表述中正确的有()

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26~45,markoneletterA,B,CorDonyou

Researcherswhoareunfamiliarwiththeculturalandethnicgroupstheyarestudyingmusttakeextraprecautionstoshedanybia

Whichofthefollowingsentencesindicatessuggestion?