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

admin2015-11-24 23

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?
某委员会有成员465人，对2个提案进行表决，要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人，赞成第二个提案的有392人，两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()
一间房屋的长、宽、高分别是6米、4米和3米。施工队员在房屋内表面上面一条封闭的线，其所画的线正好在一个平面上且该平面正好将房屋的空间分割为两个形状大小完全相同的部分。问其所面的线可能的最长距离和最短距离之间的差是多少米?()
如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。
我国《行政处罚法》规定，行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。
以法的地位、效力、内容和制定程序为标准，法可以划分为()
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

随机试题

以下哪位是以色列犹太国的建立者()
下列不属于信用货币的是()
一麻疹病毒的特性是()
低位肠梗阻呕吐的特点是
1．背景材料：某高速公路施工合同段全长18km，合同段包含大桥3座，涵洞及通道12个，路堤填筑均为土方，路面基层为水泥稳定碎石基层，面层为沥青混凝土。施工单位进场后，项目部精心组织施工，认真履行合同。完工后施工单位和建设单位分别提出了交工、竣工验
外贸经济调节手段的主要特点是()。
人力资本理论说明了()。
2007年前三季度，我国全社会固定资产投资91529亿元，同比增长25．7％。其中，城镇固定资产投资78247亿元，增长26．4%；农村投资13282亿元，增长21．2％。在城镇投资中，国有及国有控股完成投资33951亿元，增长16．2％；房地产开发完成投
下面关于对象概念描述正确的是
Whowroteahighly-acclaimedNovelMobyDick?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?

某委员会有成员465人，对2个提案进行表决，要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人，赞成第二个提案的有392人，两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()

如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。

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

中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。

以法的地位、效力、内容和制定程序为标准，法可以划分为()

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

以下哪位是以色列犹太国的建立者()

下列不属于信用货币的是()

一麻疹病毒的特性是()

低位肠梗阻呕吐的特点是

外贸经济调节手段的主要特点是()。

人力资本理论说明了()。

下面关于对象概念描述正确的是

Whowroteahighly-acclaimedNovelMobyDick?