网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以下四种排序法中,要求辅助空间为O(n)的是()
A.希尔排序
B.快速排序
C.堆排序
D.二路归并排序
参考答案和解析
二路归并排序
更多 “以下四种排序法中,要求辅助空间为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)
考题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)
考题
单选题对由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
热门标签
最新试卷