快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)

求定积分[img=179x43]17da65388c0b1ca.png[/img]； （ ） A: log(2^(1/2) + 1)/2 + 2^(1/2)/2 B: log(2^(1/2) + 1)/2 - 2^(1/2)/2 - 1/2 C: log(2^(1/2) + 1)/2 + 2^(1/2)/2 - 1/2 D: log(2^(1/2) + 1)/2 + 2^(1/2)/2 + 1/2

选择排序法的空间复杂度________ A: 为O(1) B: 为O(log n) C: 为O(n) D: 为O(n log n) E: 为O(n^2)

下列哪些函数是O(nlogn)?(假设对数基为2) A: log nⁿ B: n²log n C: 2ⁿ D: n²

在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。 A: AO（n） B: BO（n log₂n） C: CO（1） D: DO（log₂n）

求不定积分[img=112x35]17da6538063a9e4.png[/img]； （ ） A: (x^4*log(x)^2)/4 + (x^4*(log(x) - 1/4))/ B: (x^4*log(x)^2)/4 - (x^4*(log(x) - 1/4))/8 C: (x^4*log(x)^2)/4 - (x^4*(log(x) - 1/4)) D: (x^4*log(x)^2)/4 + (x^4*(log(x) - 1/4))/8

8.9 用n个键值构造一棵二叉排序树，其最低高度为（ ）。 A: n/2 B: n C: log2n D: log2n+1

直接插入排序算法的时间复杂度为（）。 A: AO（n） B: BO（n²） C: CO（log₂n） D: DO（1）

某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)

An algorithm has running time $T(n)$, which satisfies $T(n) = 4T(n/4) + O(n)$.So, its running time is _____. A: $O(n\log n)$ B: $O(n)$ C: $O(n^2)$ D: $O(n^2\log n)$