首页 > 试题广场 >

关于排序算法的以下说法，正确的是？

[单选题]
关于排序算法的以下说法，正确的是？ 
  • 快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(nlogn)
  • 堆排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)
  • 冒泡排序的平均时间复杂度为O(n^2)，最坏时间复杂度为O(n^2)
  • 归并排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)
添加回答
推荐
牛客-007头像 牛客-007
答案：C
A，快速排序最坏时间复杂度为O(n^2)
B，堆排序最坏为O(nlogn）
C,正确
D，归并排序，最坏时间复杂度O(nlogn）
编辑于 2015-02-03 18:13:51 回复(0)
ridikuius头像 ridikuius
C

发表于 2015-09-20 20:43:37 回复(2)
程序猿Go师傅头像 程序猿Go师傅

图片说明

查看完整总结请访问排序算法

编辑于 2019-11-18 23:57:04 回复(0)
wanlanwalan头像 wanlanwalan
发表于 2017-04-27 10:55:26 回复(1)
FishscaleBamboo头像 FishscaleBamboo
冒泡的实现是两个for循环
发表于 2015-01-15 12:37:26 回复(0)
牛客、芒果熊头像 牛客、芒果熊
C
A，快速排序最坏时间复杂度为O(n^2)
B，堆排序最坏为O(nlogn）
C,正确
D，归并排序，最坏时间复杂度O(nlogn）
发表于 2022-11-16 10:14:10 回复(0)
起风了起风了头像 起风了起风了
冒泡平均和最坏是一样的，仅限快速记忆用！
发表于 2021-04-09 11:16:56 回复(0)
Juventus-小九头像 Juventus-小九
归并和堆排序最好最坏都是nlog(n)
发表于 2022-01-14 00:17:17 回复(0)
CodeStudents头像 CodeStudents
发表于 2021-03-09 11:13:51 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
归并排序和堆排序最好最坏都是：nlong(n).
快速排序：最好是nlog(n)，做坏是n^2.
冒泡排序是n^2.
发表于 2020-05-27 11:13:54 回复(0)
淇神头像 淇神
优化后冒泡排序可以达到O(n)吧
发表于 2020-04-21 14:36:11 回复(0)
提交观点

问题信息

人人网 排序
来自：人人网2015研发笔试卷C
上传者：人字拖
难度：
11条回答 10492浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号