要求内存量最大的排序算法是()。A.插入排序B.选择排序C.快速排序D.归并排序

要求内存量最大的排序算法是()。

A.插入排序
B.选择排序
C.快速排序
D.归并排序

参考解析

解析:选择排序和插入排序的空间复杂度为O(1);快速排序中的递归所耗费的栈空间在最好情况下也为O(logn);归并排序中,由于每一趟都要一个TR数组来复制,所以需要与待排记录等量的辅助空间为O(n)。

相关考题:

在下列排序方法中,平均情况下占用内存量最大的是_______方法。 A、快速排序B、插入排序C、冒泡排序D、堆排序

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序。() 此题为判断题(对,错)。

在下列几种排序方法中,要求内存量最大的是 ______。A.插入排序B.选择排序C.快速排序D.归并排序

在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。A、选择B、冒泡C、插入D、堆

下面四种内排序方法中,要求容量最大的是()。 A插入排序B选择排序C快速排序D归并排序

某内排序方法的稳定性是指()。 A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对

下列排序算法中,第一趟排序完毕后,其最大或最小元一定在其最终位置上的算法是______。A.归并排序B.直接选择排序C.快速排序D.基数排序A.B.C.D.

在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB 在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序C.归并排序D.快速排序

下面4种内排序方法中,要求内存容量最大的是______。A.插入排序B. 选择排序C. 快速排序D. 归并排序

在下列几种排序方法中,要求内存量最大的是( )。A. 冒泡排序B. 插入排序和选择排序C. 归并排序D. 快速排序

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。A.冒泡排序B.基数排序C.快速排序D.归并排序

在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。A.冒泡排序B.基数排序C.快速排序D.归并排序

下面四种内排序方法中,要求内存容量最大的是( )A.插入排序B.选择排序C.快速排序D.归并排序

占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法B.归并排序算法C.快速排序算法D.以上答案都不对

数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A、冒泡排序B、快速排序C、简单选择排序D、堆排序

数据结构与算法中,就排序记录所在位置而言,希尔排序排序属于()。A、外排序B、内排序C、稳定排序D、交换排序

快速排序算法是基于()的一种排序算法。

下列排序算法中,()需要的辅助存储空间最大。A、快速排序B、插入排序C、希尔排序D、基数排序

某内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(n log n)的排序方法D、以上都不对

数据结构与算法里,属于内排序的包含()。A、快速排序B、冒泡排序C、直接插入排序D、希尔排序

数据结构与算法中,以下的排序是内排序的是()。A、希尔排序B、快速排序

数据结构与算法中,从待排记录是否都在内存中的角度看,属于内排序的是()。A、简单选择排序B、堆排序C、快速排序D、冒泡排序

下述几种排序方法中,要求内存量最大的是()A、插入排序B、选择排序C、快速排序D、归并排序

多选题数据结构与算法中,以下的排序是内排序的是()。A希尔排序B快速排序

单选题下列排序算法中,()需要的辅助存储空间最大。A快速排序B插入排序C希尔排序D基数排序

单选题下述几种排序方法中,要求内存量最大的是()A插入排序B选择排序C快速排序D归并排序

单选题数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A冒泡排序B快速排序C简单选择排序D堆排序