简答题

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

正确答案

(1) 希尔、快速、堆、归并
(2) 归并

答案解析

相似试题
  • 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有()和()

    填空题查看答案

  • 在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()

    填空题查看答案

  • 在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。

    填空题查看答案

  • 在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。

    填空题查看答案

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

    填空题查看答案

  • 直接插入、直接选择和冒泡排序,其稳定性分别是()

    单选题查看答案

  • 在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。

    填空题查看答案

  • 由于希尔排序的最后一趟与直接插入排序过程相同,因此前者一定比后者花费的时间多。

    判断题查看答案

  • 希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。

    判断题查看答案