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

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

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

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

2.宽窄排序算法的时间复杂度通常表示为____形式。

3.快速排序算法的平均时间复杂度为____。

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

5.堆排序算法的空间复杂度为____。

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

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

8.冒泡排序算法的时间复杂度在最好情况下的时间复杂度为____。

9.宽窄排序中，______是指在排序过程中，元素之间的移动次数。

10.插入排序算法的时间复杂度在最好情况下的时间复杂度为____。

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

1.宽窄排序是一种稳定的排序算法。（）

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

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

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

5.希尔排序算法是一种稳定的排序算法。（）

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

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

8.宽窄排序中，比较次数和交换次数是相等的。（）

9.快速排序算法的平均