红黑树中已经有n个数据，寻找某个key是否存在的时间复杂度为()

A．o(logn)

B．o(n)

C．o(n二次方)

D．o(1)

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

[单选题]在原始序列已经有序(升序或降序)的情况下，( )算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

[单选题]找出海量数据(N)中的最大K(<10000)个数，最快的平均时间复杂度是()A．O(K^2)B．O(NlogK)C．O(N^2)D．O(KLogN)E．O(NLogN)F．O(N*K)

[单选题]在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快速排序D．归并排序

[单选题]在原始序列已经有序(升序或降序)的情况下，(44)算法的时间复杂度为O(n2)。A．堆排序B．插入排序C．快速排序D．归并排序

[单选题]快速排序在已经有序的情况下效率最差，复杂度为()A．O(nlogn)B．O(n^2logn)C．O(n^1.5)D．O(n^2)

[判断题] 宇宙中已经有黑矮星的存在。A . 正确B . 错误

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

[单选题]设一维数组中有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）