对于一棵具有n个结点，度为4的树来说，树的高度至少是___________.
A: [log4(2n)]
B: [log4(3n-1)]
C: [log4(3n+1)]
D: [log4(2n+1)]
A: [log4(2n)]
B: [log4(3n-1)]
C: [log4(3n+1)]
D: [log4(2n+1)]
C
举一反三
- 求不定积分[img=115x46]17da65382f8e1b9.png[/img]； （ ） A: x - (5*log(x + 1))/4 - (3*log(x - 3)) B: (5*log(x + 1))/4 - (3*log(x - 3)) C: x - (5*log(x + 1))/4 - (3*log(x - 3))/4 D: (5*log(x + 1))/4 - (3*log(x - 3))/4
- 求不定积分[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
- If an algorithm has running time $T(n)= O(n\log n)$, then $T(n)$ may most likely satisfy that _____. A: $T(n) = 4T(n/4) + O(n^2)$ B: $T(n) = 4T(n/4) + O(n) $ C: $T(n) = 3T(n/2)+O(n) $ D: $T(n) = 2T(n/2) + O(\log n)$
- 对n个元素进行堆排序时，其空间复杂度为（）。 A: O（log 2n） B: O（n log 2n） C: O（n） D: O（1）
- 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)$
内容
- 0
快速排序的时间复杂度________ 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)
- 1
在由N个构件组成的机构中,有_____个相对瞬心,有____个绝对瞬心。 A: N(N−1)/4,N(N−1)/4 B: (N−1)(N−2)/2,N−1; C: N,N(N−3)/2 D: N(N−3)/2,N
- 2
在由N个构件组成的机构中，有_____个相对瞬心，有____个绝对瞬心。 A: （N−1)(N−2)/2，N −1； B: N(N−3)/2 ，N C: N(N−1)/4 ，N(N−1)/4 D: N ，N(N−3)/2
- 3
选择排序法的空间复杂度________ A: 为O(1) B: 为O(log n) C: 为O(n) D: 为O(n log n) E: 为O(n^2)
- 4
已知x(n)={1, 2, 3}，y(n)={1, 2, 1}，则x(n)*y(n)=________。（下划线表示n=0） A: {1, 4, 8, 8, 3} B: {1, 4, 8, 8, 3} C: {1, 4, 8, 8, 3} D: {1, 4, 8, 8, 3}