2026年数学三下排序题目及答案.docVIP

2026年数学三下排序题目及答案

一、填空题（每题2分，共20分）

1.在快速排序算法中，平均情况下时间复杂度为_______。

2.归并排序算法在最坏情况下的时间复杂度为_______。

3.堆排序算法的空间复杂度为_______。

4.希尔排序算法的时间复杂度在最坏情况下为_______。

5.冒泡排序算法的时间复杂度在最坏情况下为_______。

6.插入排序算法的时间复杂度在最坏情况下为_______。

7.选择排序算法的时间复杂度在最坏情况下为_______。

8.基数排序算法的时间复杂度为_______。

9.计数排序算法的空间复杂度为_______。

10.二路归并排序算法的空间复杂度为_______。

二、判断题（每题2分，共20分）

1.快速排序算法在最坏情况下的时间复杂度为O(n^2)。（）

2.归并排序算法是稳定的排序算法。（）

3.堆排序算法的时间复杂度在最好、平均和最坏情况下都是O(nlogn)。（）

4.希尔排序算法是稳定的排序算法。（）

5.冒泡排序算法的时间复杂度在最好情况下为O(n)。（）

6.插入排序算法的时间复杂度在最好情况下为O(n)。（）

7.选择排序算法是稳定的排序算法。（）

8.基数排序算法的时间复杂度与输入数据的范围有关。（）

9.计数排序算法的空间复杂度与输入数据的范围有