若对[img=25x22]180372b210236a6.png[/img]个只有三位数字的整数进行排序，可以用O(N)复杂度将其排序的算法是（）
A: 快速排序
B: 插入排序
C: 希尔排序
D: 基数排序
A: 快速排序
B: 插入排序
C: 希尔排序
D: 基数排序
举一反三
- 数据结构与算法里，时间复杂度低于O（n*n）的排序有（）。 A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 希尔排序
- 在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中,排序是稳定的有()。 A: 插入排序 B: 希尔排序 C: 选择排序 D: 快速排序
- 数据结构与算法里，关于希尔排序的描述正确的是（）。 A: 希尔排序是稳定排序 B: 希尔排序是交换排序的一种 C: 希尔排序是一种插入排序 D: 希尔排序的时间复杂度是O(n*n)
- 下列排序算法中，空间复杂度不为O(1)的是（ ）。 A: 直接插入排序 B: 折半插入排序 C: 希尔排序 D: 快速排序
- 下列排序算法中，平均时间复杂度最差的是（ ）。 A: 冒泡排序 B: 希尔排序 C: 快速排序 D: 基数排序