题目类型：
单选题
题目内容
下列排序方法中，时间复杂度不是0(n2)的是()
正确答案
D
题目解析
直接插入排序、直接选择排序、冒泡排序的时间复杂度为O(n2)，只有基数排序的时间复杂度不是O(n2)。