单选题

在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()

A 快速排序

B 直接插入排序

C 直接选择排序

D 起泡排序

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

    简答题查看答案

  • 排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

    填空题查看答案

  • 在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()

    填空题查看答案

  • 在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。

    单选题查看答案

  • 快速排序、堆排序和归并排序的平均时间复杂度都是(),但其中稳定的排序方法只有()

    填空题查看答案

  • 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()

    单选题查看答案

  • 直接选择排序算法在最好情况下的时间复杂度为O(n)。

    判断题查看答案

  • 当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

    判断题查看答案

  • 当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。

    判断题查看答案