Ta老师题库

在下列排序方法中，空间复杂性为O(log2n)的方法为（）。

9 查阅

在下列排序方法中，空间复杂性为O(log2n)的方法为（）。

A.直接选择排序

B.归并排序

C.堆排序

D.快速排序

参考答案:

答案：D

相关问题:

一组记录的排序码为47，78，57，39，41，85.，则利用堆排序的方法建立的初始推为。

一组记录的排序码为26，48，16，35，78，82，22，40，37，72.，其中含有5个长度为2的有序表，

下列四种排序方法中，不稳定的方法是

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分

下列排序算法中，（）算法可能在初始数据有序时，花费的时间反而最多。

在各种排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初

一组记录的关键字为(46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为（）

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

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。