题目内容
(请给出正确答案)
[主观题]
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序
算法,则时间和空间复杂度分别为(63)。
A.O(n2)和O(n)
B.O(n)和O(n)
C.O(n2)和O(1)
D.O(n)和O(1)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(n2)和O(n)
B.O(n)和O(n)
C.O(n2)和O(1)
D.O(n)和O(1)
A.插入排序
B.归并排序
C.快速排序
D.堆排序
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
A.堆排序
B.插入排序
C.快速排序
D.归并排序