下列排序方法中，时间复杂度不是0(n2)的是()

下列排序方法中，时间复杂度不是0(n²)的是()
A、直接插入排序
B、直接选择排序
C、冒泡排序
D、基数排序
【正确答案】：D
【题目解析】：直接插入排序、直接选择排序、冒泡排序的时间复杂度为O(n²)，只有基数排序的时间复杂度不是O(n²)。