单选题

以下四种排序方法中,需要附加的内存空间最大的是()

A插入排序

B选择排序

C快度排序

D归并排序

正确答案

来源:www.examk.com

答案解析

插入排序只需要一个记录的辅助空间,空间复杂度为O(1);选择排序需要用一个辅助数组存放指向各个记录的指针,空间复杂度大于插入排序;快速排序的平均比较次数为O(n log 2 n);归并排序需要附加一倍的存储开销,所需要的辅助存储量最多。故归并排序的空间复杂度最大。
相似试题
  • 快速排序在所有排序方法中最快,而且所需附加空间也最少。

    判断题查看答案

  • 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。

    判断题查看答案

  • 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。

    单选题查看答案

  • 对n个记录的集合进行快速排序,所需要的附加空间是O(n)。

    判断题查看答案

  • 下述几种排序方法中,要求内存量最大的是()

    单选题查看答案

  • 下列四种排序方法中,不稳定的方法是()

    单选题查看答案

  • 整型数据类型中,需要内存空间最少的是()

    单选题查看答案

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

    简答题查看答案

  • 下列整型数据类型中,需要内存空间最少的是()。

    单选题查看答案