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

admin2015-11-24 18

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?
小明骑自行车到朋友家聚会，一路上他注意到每隔12分钟就有一辆公交车从后边追上。小明骑着骑着突然车胎爆了，他只好以原来骑车三分之一的速度推着车往回走，这时他发现公交车以每隔4分钟一辆的频率迎面开过来，公交车站发车的间隔时间到底为多少?
已知：，那么x的值是：
某射击运动员在一次比赛中，前6次射击已经得到52环，该项目的记录是89环(10次射击，每次射击环数只取1一10中的正整数)。如果他要打破记录，第7次射击不能少于多少环?
某委员会有成员465人，对2个提案进行表决，要求必须对2个提案分别提出赞成或反对意见。其中赞成第一个提案的有364人，赞成第二个提案的有392人，两个提案都反对的有17人。问赞成第一个提案且反对第二个提案的有几人?()
网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
①经过理论与实践的积累，再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时，欧洲众多城市已经完成改造，向现代生活方式过渡③在保持原有建筑基本架构的基础上，通过改变局部结构和装修，大幅改变建筑的使用功能，这就
下列叙述错误的是()。
中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（）。

随机试题

关于健康教育与健康促进的关系下列哪项是错误的()
“低效型呼吸形态：发绀、呼吸急促，与胸部疼痛有关”的护理诊断的陈述方式是
村民含尔顿与罗博厄特因因房屋租赁发生纠纷，后经村人民调解委员会调解，双方达成协议，在罗博厄特于凋解协议达成后3个月内返还含尔顿房屋租金2000元，人民调解委员会就此制作了调解书，并将调解书送给含尔顿与罗博厄特。3个月之后，罗博厄特未按该调解书履行义务。在此
根据《会计法》的规定，对以下()经济业务事项，应当及时办理会计手续，进行会计核算。
()所进行的审计均属于强制审计。
关于错觉的说法不正确的是()
关于党的政策与法的关系，下列表述不正确的有（）。
在数据仓库环境中，数据的【14】设计是一种重要的设计问题，它会影响到数据仓库中数据量以及系统能回答的查询的类型。
例如：男：喂，请问张经理在吗?女：他正在开会，您半个小时以后再打，好吗?B
A、6billiondollars.B、116billiondollars.C、30billiondollars.D、110billiondollars.D根据句(4)可知，1970年美国人在快餐上花费了约60亿美元，到2000年，

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一位客人在自助餐厅就餐时，他准备在6种肉类中挑选3种，4种蔬菜中挑选2种，从3种点心中挑选2种。若不考虑食物的挑选次序，则他可以有多少种不同选择方法?

已知：，那么x的值是：

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

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

下列叙述错误的是()。

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

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

关于健康教育与健康促进的关系下列哪项是错误的()

“低效型呼吸形态：发绀、呼吸急促，与胸部疼痛有关”的护理诊断的陈述方式是

根据《会计法》的规定，对以下()经济业务事项，应当及时办理会计手续，进行会计核算。

()所进行的审计均属于强制审计。

关于错觉的说法不正确的是()

关于党的政策与法的关系，下列表述不正确的有（）。

在数据仓库环境中，数据的【14】设计是一种重要的设计问题，它会影响到数据仓库中数据量以及系统能回答的查询的类型。

例如：男：喂，请问张经理在吗?女：他正在开会，您半个小时以后再打，好吗?B

A、6billiondollars.B、116billiondollars.C、30billiondollars.D、110billiondollars.D根据句(4)可知，1970年美国人在快餐上花费了约60亿美元，到2000年，