网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列排序方法中，辅助空间为O（n）的是（）
A．希尔排序
B．冒泡排序
C．堆排序
D．归并排序
参考答案和解析
B
更多 “下列排序方法中，辅助空间为O（n）的是（）A．希尔排序B．冒泡排序C．堆排序D．归并排序” 相关考题
考题
以下关于快速排序的叙述正确的是()
A.快速排序在所有排序方法中最快，而且所需辅助空间最少B.在快速排序中，不可以用队列替代栈C.快速排序的空间复杂度为O(n))D.快速排序在待排序的数据随机分布时效率最高
考题
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A．O(1)B．O(nlog2n)C．O(n)D．O(n2)E．O(n(log2n)2)
考题
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
考题
单选题对由n个记录所组成的表按关键码排序时，下列各个常用排序算法的平均比较次数分别是：二路归并排序为（ ），直接插入排序为（ ），快速排序为（ ），其中，归并排序和快速排序所需要的辅助存储分别是（ ）和（ ）。a.O（l）b.O（nlogzn）c.O（n）d.O（n2）e.O（n（logzn）2）f.O（logzn）A
bdbcfB
bcfedC
dbecfD
debfc
热门标签
最新试卷