下列排序方法中，（）所需的辅助空间最大。A．选择排序B．希尔排序C．快速排序D．归并排序

下列排序方法中，（）所需的辅助空间最大。

A．选择排序

B．希尔排序

C．快速排序

D．归并排序

参考答案和解析
D 解析：快速排序的基本思想是，通过一趟排序将排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的于表采用同样的方法，直到表空为止；归并：排序是将两个或两个以上的有序表组合成一个新的有序表。注意：各种排序方法实现过程及实现机制。

相关考题：

在下列排序方法中,平均情况下占用内存量最大的是_______方法。 A、快速排序B、插入排序C、冒泡排序D、堆排序
查看答案
快速排序的速度在所有排序方法中是最快的,而且所需的附加空间也最少。() 此题为判断题(对，错)。
查看答案
对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O( )B．OC．O( )D．O( )
查看答案
（5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。
查看答案
在下面的排序方法中,辅助空间为O(n)的是( ) 。A、希尔排序B、堆排序C、选择排序D、归并排序
查看答案
快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。()
查看答案
快速排序在所有排序方法中最快,而且所需附加存储空间也最少。() 此题为判断题(对，错)。
查看答案
评价排序算法好坏的()。 A执行时间B辅助空间C算法本身的复杂度D执行时间和所需的辅助空间
查看答案
以下关于快速排序的叙述正确的是() A.快速排序在所有排序方法中最快，而且所需辅助空间最少B.在快速排序中，不可以用队列替代栈C.快速排序的空间复杂度为O(n))D.快速排序在待排序的数据随机分布时效率最高
查看答案
在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB 在下列几种排序方法中，要求内存量最大的是（ ）。A.冒泡排序B.插入排序和选择排序C.归并排序D.快速排序
查看答案
以下四种排序方法中，需要附加的内存空间最大的是______。A．插入排序B．选择排序C．快速排序D．归并排序
查看答案
下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择B.冒泡排序C.归并排序D.堆排序
查看答案
对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
查看答案
对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
查看答案
快速排序在所有排序方法中最快，而且所需附加空间也最少。
查看答案
下列排序算法中，（）需要的辅助存储空间最大。A、快速排序B、插入排序C、希尔排序D、基数排序
查看答案
以下四种排序方法中，需要附加的内存空间最大的是（）A、插入排序B、选择排序C、快度排序D、归并排序
查看答案
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
下列四种排序中（）的空间复杂度最大。A、插入排序B、冒泡排序C、堆排序D、归并排序
查看答案
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
判断题快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。A对B错
查看答案
单选题下列排序算法中，（）需要的辅助存储空间最大。A快速排序B插入排序C希尔排序D基数排序
查看答案
判断题快速排序在所有排序方法中最快，而且所需附加空间也最少。A对B错
查看答案
单选题下列四种排序中（）的空间复杂度最大。A插入排序B冒泡排序C堆排序D归并排序
查看答案
单选题下列排序算法中，占用辅助空间最多的是（ ）。A归并排序B快速排序C希尔排序D堆排序
查看答案
填空题对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
单选题在下面的排序方法中，辅助空间为O（n）的是（ ）。A希尔排序B堆排序C选择排序D归并排序
查看答案
热门标签