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

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

需要辅助空间为O（1)的排序方法有（）。

A．归并排序

B．基数排序

C．冒泡排序

D．堆排序

参考答案和解析
合并排序
更多 “需要辅助空间为O（1)的排序方法有（）。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(1)。() 此题为判断题(对，错)。
查看答案
考题 在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是() A、O(log2n)B、O(1)C、O(n)D、O(nlog2n)
查看答案
考题 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序
查看答案
考题 在下列排序方法中,空间复杂性为O(n)的方法为()。 A.快速排序B.直接插入排序C.堆排序D.归并排序
查看答案
考题 ●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55) A．快速排序B．归并排序C．堆排序D．基数排序
查看答案
考题 对N个记录的文件进行快速排序，所需要的辅助存储空间为A．O( )B．OC．O( )D．O( )
查看答案
考题 n个记录的文件进行快速排序，所需要的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)
查看答案
考题 在下面的排序方法中,辅助空间为O(n)的是( ) 。A、希尔排序B、堆排序C、选择排序D、归并排序
查看答案
考题 若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1)，应选(55)。A．快速排序B．归并排序C．堆排序D．基数排序
查看答案
考题 以下关于快速排序的叙述正确的是() A.快速排序在所有排序方法中最快，而且所需辅助空间最少B.在快速排序中，不可以用队列替代栈C.快速排序的空间复杂度为O(n))D.快速排序在待排序的数据随机分布时效率最高
查看答案
考题 对n个记录的文件进行起泡排序，所需要的输助存储空间为( )。A．O(1)B．O(1og2n)C．O(n)D．O(n2)
查看答案
考题 对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)
查看答案
考题 对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)
查看答案
考题 对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)
查看答案
考题 对n个记录的文件进行归并排序,所需要的辅助存储空间为A．OB．O(n)C．O(log2n)D．O(n2)
查看答案
考题 下面给出的四种排序方法中，辅助空间为O(n)的是()。A.希尔选择 B.冒泡排序 C.归并排序 D.堆排序
查看答案
考题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
查看答案
考题 对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。A、O（1）B、O（log2n）C、O（n）D、O（n2）
查看答案
考题 下列排序算法中，（）需要的辅助存储空间最大。A、快速排序B、插入排序C、希尔排序D、基数排序
查看答案
考题 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。A、O（1）B、O（n）C、O（1og2n）D、O（n2）
查看答案
考题 问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
考题 单选题在下面的排序方法中，辅助空间为O（n）的是（ ）。A 希尔排序B 堆排序C 选择排序D 归并排序
查看答案
热门标签
最新试卷