【单选题】下列排序算法中,占用辅助空间最多的是()。A.归并排序B.快速排序C.希尔排序D.堆排序

【单选题】下列排序算法中,占用辅助空间最多的是()。

A.归并排序

B.快速排序

C.希尔排序

D.堆排序


参考答案和解析
归并排序

相关考题:

“就地排序”是指排序算法辅助空间的复杂度为()。

在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()A.希尔排序B.堆排序C.冒泡排序D.快速排序

在下面的排序方法中,辅助空间为O(n)的是( ) 。A、希尔排序B、堆排序C、选择排序D、归并排序

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

评价排序算法好坏的()。 A执行时间B辅助空间C算法本身的复杂度D执行时间和所需的辅助空间

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。A.堆排序B.冒泡排序C.快速排序D.希尔排序

算法空间复杂度是指______。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占用的存储空间D.算法执行过程中所需要的存储空间

下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排序D.SHELL排序

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

下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

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

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A、堆排序B、冒泡排序C、快速排序D、SHELL排序

在下述排序算法中,所需辅助存储量最多的是(),所需辅助存储量最少的是(),平均速度最快的是()

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

下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序

稳定排序算法是指占用有限额外空间的算法。

在实现下列的主存空间分配算法中,需要对空闲区按大小进行排序的算法是()算法。A、最先适应B、最优适应C、随机适应D、最坏适应E、循环适应

单选题下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。A冒泡B希尔C快速D堆

单选题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A堆排序B起泡排序C归并排序D快速排序

单选题下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A堆排序B冒泡排序C快速排序DSHELL排序

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

单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A堆排序快速排序归并排序B堆排序归并排序快速排序C堆排序归并排序快速排序D堆排序快速排序归并排序E.以上答案都不对

单选题在下列各种排序算法中,不是以“比较”作为主要操作的算法是()A选择排序B冒泡排序C插入排序D基数排序

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

单选题下列排序算法中,占用辅助空间最多的是( )。A归并排序B快速排序C希尔排序D堆排序

单选题在下面的排序方法中,辅助空间为O(n)的是( )。A希尔排序B堆排序C选择排序D归并排序

填空题在下述排序算法中,所需辅助存储量最多的是(),所需辅助存储量最少的是(),平均速度最快的是()

判断题稳定排序算法是指占用有限额外空间的算法。A对B错