找出海量数据(N)中的最大K(<10000)个数，最快的平均时间复杂度是()

A．O(K^2)

B．O(NlogK)

C．O(N^2)

D．O(KLogN)

E．O(NLogN)

F．O(N*K)

[单选题]直接选择排序的时间复杂度为()。（n为元素个数）A．O（n）B．O（log2n）C．O（nlog2n）D．O（n2）

[单选题]红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()A．o(logn)B．o(n)C．o(n二次方)D．o(1)

[单选题]对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A．希尔排序B．快速排序C．堆排序D．选择排序

[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A . O（n）B . O（nlog2n）C . O（1）D . O（n2）

[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A.O（n+1）B.C.O（1）D.0（n）

[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A.O（n+1）B.C.O（1）D.0（n）

[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为()。A.O(n+1)B.C.O(1)D.0(n)

[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

[单选题]下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序

[单选题]在桶排序中，其平均时间复杂度是( )A．O(1)B．O(n)C．O(n2)D．O(1gn)