首页 > 试题广场 >

关于排序算法,以下的哪些叙述是正确的?(  &nb

[不定项选择题]
关于排序算法,以下的哪些叙述是正确的?(   )
  • 快速排序的最坏时间复杂度为O(nlog(n)),它是一个不稳定排序
  • 冒泡排序的时间复杂度为O(n^2),它是一个不稳定排序
  • 归并排序的时间复杂度为O(nlog(n)),它需要O(n)的额外存储空间来完成排序
  • 堆排序的最坏时间复杂度为O(nlog(n)),它不需要额外存储空间来完成排序
不稳定的排序方法:快 些 选 堆(快速排序,希尔排序,选择排序,堆排序)
发表于 2020-02-29 14:58:05 回复(1)
发表于 2020-03-11 22:55:29 回复(0)
发表于 2020-09-07 10:27:26 回复(0)
A项,最坏o(n^2)
B项,应该稳定的排序
D项,应该需要一个常数空间用于交换数组。
C项,正确。
发表于 2020-08-29 10:25:48 回复(0)
这答案有问题吧,堆排序不是需要一个单位的额外存储空间吗?
发表于 2020-04-04 23:24:11 回复(2)

A.快速排序的最坏时间复杂度为O(n^2)

B.冒泡排序的最坏时间复杂度为O(n^2),是稳定排序

D.堆排序的最坏时间复杂度为O(nlog(n)),它需要O(1)的额外存储空间来完成排序

发表于 2020-03-07 01:08:39 回复(0)