2026年宽窄排序测试题及答案解析.docVIP

2026年宽窄排序测试题及答案解析

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

1.在宽窄排序中，______是指在排序过程中，元素之间的比较次数。

2.宽窄排序算法的基本思想是通过______来减少比较次数，从而提高排序效率。

3.快速排序的平均时间复杂度为______，最坏情况下的时间复杂度为______。

4.归并排序的时间复杂度在最好、最坏和平均情况下均为______。

5.堆排序的空间复杂度为______。

6.希尔排序的时间复杂度取决于所选择的______。

7.冒泡排序的时间复杂度在最好、最坏和平均情况下分别为______、______和______。

8.插入排序的时间复杂度在最好、最坏和平均情况下分别为______、______和______。

9.基数排序的时间复杂度为______。

10.在宽窄排序中，______是指在排序过程中，元素之间的交换次数。

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

1.快速排序在最坏情况下比归并排序的效率低。（）

2.堆排序是一种稳定的排序算法。（）

3.希尔排序的时间复杂度比插入排序的时间复杂度低。（）

4.冒泡排序是一种原地排序算法。（）

5.归并排序的空间复杂度为O(n)。（）

6.堆排序的时间复杂度为O(nlogn)。（）

7.希尔排序是一