下面各种排序方法中，最好情况下时间复杂度为O（n）的是

A、直接插入排序

B、简单选择排序

C、起泡排序

D、快速排序

A、直接插入排序和冒泡排序

B、简单选择排序和直接插入排序

C、简单选择排序和冒泡排序

D、直接插入排序和快速排序

A、简单选择排序

B、直接插入排序

C、冒泡排序

D、快速排序

A、冒泡排序

B、快速排序

C、插入排序

D、直接选择排序

A、简单排序

B、基数排序

C、快速排序

D、堆排序

A、O(n)

B、

C、

D、

此题为判断题(对，错)。