【判断题】N个元素排序的时间复杂度不可能是线性时间。

A.计数排序的平均时间复杂度是O (n + k )

B.计数排序最好情况下的时间复杂度为O（n + k）

C.计数排序最好情况下的空间复杂度为O（n + k）

D.计数排序的复杂度为 O（n + k）

A.O(1)

B.O(logn)

C.O(n2)

D.O(n)

A.O(1)

B.O(logn)

C.O(n2)

D.O(n)

A.Y.是

B.N.否

A.O(1)

B.O(nlogn)

C.O(n^2)

D.O(n)

A.冒泡排序的时间复杂度优于直接插入排序的时间复杂度

B.给定待排序元素集合，无论数据元素的初始位置如何，直接选择排序的比较次数不变

C.快速排序是不稳定的

D.二分法插入排序和直接插入排序具有相同的空间复杂度

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)