原创力文档排序算法题库及答案
一、单项选择题，(总共10题，每题2分)。
1.在以下排序算法中，哪一种算法的平均时间复杂度是O(n^2)？
A.快速排序
B.归并排序
C.堆排序
D.插入排序
答案：D
2.快速排序在最好情况下的时间复杂度是？
A.O(n^2)
B.O(nlogn)
C.O(n)
D.O(logn)
答案：C
3.以下哪种排序算法是不稳定的排序算法？
A.插入排序
B.冒泡排序
C.归并排序
D.快速排序
答案：D
4.在归并排序中，每次合并两个子数组时，需要多少次比较操作？
A.O(n)
B.O(nlogn)
C.O(n^2)
D.
文档评论（0）