原创力文档- 0
- 0
- 约4.71千字
- 约 13页
- 2026-11-07 发布于浙江
- 举报
浅析八大排序题目及答案
考试时间：120分钟?总分：100分?年级/班级：高中一年级
浅析八大排序题目及答案
一、选择题
1.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
2.如果一个排序算法的平均时间复杂度为O(nlogn)，那么它可能是
A.冒泡排序
B.选择排序
C.插入排序
D.归并排序
3.下列关于快速排序的描述中，正确的是
A.快速排序是一种稳定的排序算法
B.快速排序在最坏情况下的时间复杂度为O(n)
C.快速排序的平均时间复杂度为O(n^2)
D.快速排序是一种分治
文档评论（0）