网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

5、在下面的排序方法中，辅助空间为O（n）的是 。

A．希尔排序

B．堆排序

C．选择排序

D．归并排序

参考答案和解析
二路归并排序
更多 “5、在下面的排序方法中，辅助空间为O（n）的是 。A．希尔排序B．堆排序C．选择排序D．归并排序” 相关考题
考题 对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O（1）B．O（n）C．O（log2n）D．O（n2）
查看答案
考题 （15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为A）O(1)B）O(log2n)C）O(n)D）O(n2)
查看答案
考题 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序
查看答案
考题 在下列排序方法中,空间复杂性为O(n)的方法为()。 A.快速排序B.直接插入排序C.堆排序D.归并排序
查看答案
考题 对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O( )B．OC．O( )D．O( )
查看答案
考题 在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序
查看答案
考题 n个记录的文件进行快速排序，所需要的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)
查看答案
考题 在下面的排序方法中,辅助空间为O(n)的是( ) 。A、希尔排序B、堆排序C、选择排序D、归并排序
查看答案
考题 以下关于快速排序的叙述正确的是() A.快速排序在所有排序方法中最快，而且所需辅助空间最少B.在快速排序中，不可以用队列替代栈C.快速排序的空间复杂度为O(n))D.快速排序在待排序的数据随机分布时效率最高
查看答案
考题 对n个记录的文件进行起泡排序，所需要的辅助存储空间为A．O(1)B．O(log2n)C．O(n)D．O(n2)
查看答案
考题 对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(log2n)D．0(n2)
查看答案
考题 对n个记录的文件进行归并排序，所需要的辅助存储空间为A．O(1)B．O(n)C．O(1og2n)D．O(n2)
查看答案
考题 对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。A．O(1)B．0(n)C．O(1og2n)D．0(n2)
查看答案
考题 在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序
查看答案
考题 对n个记录的文件进行归并排序,所需要的辅助存储空间为A．OB．O(n)C．O(log2n)D．O(n2)
查看答案
考题 对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A）O(nlog2n)B）O(n)C）O(1og2n)D）O(n2)
查看答案
考题 下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择 B.冒泡排序 C.归并排序 D.堆排序
查看答案
考题 在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）A、O（1）B、O（n2）C、O（log2n）D、O（n log2n）
查看答案
考题 在对n个元素进行堆排序的过程中，空间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）
查看答案
考题 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 在时间复杂度为O（n2）的所有排序方法中，（）排序方法是不稳定的。
查看答案
考题 在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序
查看答案
考题 在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。
查看答案
考题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。A、O（1）B、O（n）C、O（1og2n）D、O（n2）
查看答案
考题 问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 填空题在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。
查看答案
考题 单选题在下面的排序方法中，辅助空间为O（n）的是（ ）。A 希尔排序B 堆排序C 选择排序D 归并排序
查看答案
考题 单选题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A  快速排序B  直接插入排序C  直接选择排序D  起泡排序
查看答案
热门标签
最新试卷