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

admin2015-11-24 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。
已知：，那么x的值是：
将1、2、3、4、5、6、7、8、9九个数排成一行，使得第二个数整除第一个数，第三个数整除前两个数的和，第四个数整除前三个数的和，……，第九个数整除前八个数的和。如果第一个数是6，第四个数是2，第五个数是1。排在最后的数是几?
某人徒步旅行，去时每走40分钟休息5分钟，到达目的地共花去4小时46分；回来时，他的速度为去时速度的2倍，每走30分钟休息10分钟，这样他走回原地要多少时间?
纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134．已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?
我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
2017年中央一号文件指出，以推进农业供给侧结构性改革为主线，围绕()，加强科技创新引领，加快结构调整步伐，加大农村改革力度，提高农业综合效益和竞争力。
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
我国实体法和程序法开始逐步分离始于()
关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

随机试题

A．住院隔离并抗结核治疗到痰涂片转阴B．两种抗结核药物治疗6个月C．应用至少两种以往未用或少用的抗结核药物D．应用4种抗结核药物短程化疗6～9个月痰结核菌阳性的初治活动性肺结核患者需
患者，女，68岁。直肠癌，欲行直肠癌根治术，医嘱手术前肠道准备。甘露醇与葡萄糖的量为()。
甲病危，欲将部分财产留给保姆，咨询如何处理。下列哪一意见是正确的?(2011年卷一50题)
阅读教学是()之间对话的过程。
下列说法中，错误的是()。
8月20日，我国高分辨率对地观测系统高分七号卫星正式投入使用。作为我国首颗民用亚米级光学传输型立体测绘卫星，该星的投入使用标志着高分专项打造的高空间分辨率、高时间分辨率、高精度观测的天基对地观测能力初步形成，将进一步满足用户在基础测绘、全球地理信息保
1944年，法法西斯同盟军取得了()的胜利，光复了法国首都巴黎，这次战役规模宏大，行动巧妙，是反法西斯战争中光辉的一页。
法律的评价作用是指法律所具有的、能够评价人们行为的法律意义的作用。法律评价的标准是()
在VFP中，恢复学生表student中删除的男生记录使用的SQL，语句为：______性别="男"。
______,PCspendingwillcontinuetoslump,particularlyintheconsumermarket.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

已知：，那么x的值是：

某人徒步旅行，去时每走40分钟休息5分钟，到达目的地共花去4小时46分；回来时，他的速度为去时速度的2倍，每走30分钟休息10分钟，这样他走回原地要多少时间?

纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134．已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

2017年中央一号文件指出，以推进农业供给侧结构性改革为主线，围绕()，加强科技创新引领，加快结构调整步伐，加大农村改革力度，提高农业综合效益和竞争力。

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

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

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

A．住院隔离并抗结核治疗到痰涂片转阴B．两种抗结核药物治疗6个月C．应用至少两种以往未用或少用的抗结核药物D．应用4种抗结核药物短程化疗6～9个月痰结核菌阳性的初治活动性肺结核患者需

患者，女，68岁。直肠癌，欲行直肠癌根治术，医嘱手术前肠道准备。甘露醇与葡萄糖的量为()。

甲病危，欲将部分财产留给保姆，咨询如何处理。下列哪一意见是正确的?(2011年卷一50题)

阅读教学是()之间对话的过程。

下列说法中，错误的是()。

1944年，法法西斯同盟军取得了()的胜利，光复了法国首都巴黎，这次战役规模宏大，行动巧妙，是反法西斯战争中光辉的一页。

法律的评价作用是指法律所具有的、能够评价人们行为的法律意义的作用。法律评价的标准是()

在VFP中，恢复学生表student中删除的男生记录使用的SQL，语句为：______性别="男"。

______,PCspendingwillcontinuetoslump,particularlyintheconsumermarket.