求n!问题，表示算法的复杂性的递归函数下述正确的是？ A: T(n)=O(1),当n=1 T(n)=T(n-1)+O(1),当n>1 B: T(n)=O(1),当n=1 T(n)=nT(n-1)+O(1),当n>1 C: T(n)=O(1),当n=1 T(n)=2T(n/2)+O(1),当n>1 D: T(n)=O(1),当n=1 T(n)=T(n/2)+O(n),当n>1

logn^5 + n^1/2 = O(n^1/2)

P(n) is the predicate if 2 can'nt divides n 4 can'nt divides n then 8 divides n. What is the truth value of P(12) ( ) A: 10 B: 0 C: 1 D: none of the above

【单选题】O(1) , O(10000logn ), O(n!) , O(nlogn) , O(n 2 ) , O(10 5 n) , O(0.0001n 3 ) , O(2 n ) , O(10 -9 n 3 +2n+100)中时间复杂度最高的是 A. O(n!) B. O(10000logn ） C. O(10 5 n) D. O(2 n )

在酒精发酵中,若24h内进行加料的发酵罐数目为n,发酵周期为t,则罐数N= A: nt/24 B: nt C: nt/24+1 D: nt/8

对于顺序表，访问结点和删除结点的时间复杂度分别为（ ）。? O(n); O(1);;;;;|O(n); O(n) ;|O(1) ;O(1)|O(1); O(n);;; ;

‏“Changes, myths, knives” should be pronounced as‍ A: /ˈtʃeɪndʒɪz/ / 'mɪθs / /naɪvz/ B: /ˈtʃeɪndʒz/ / 'mɪθiz / /naɪvs/ C: /ˈtʃeɪndʒɪs/ / 'mɪθis / /naɪvz/ D: /ˈtʃeɪndʒɪz/ / 'mɪθz / /naɪvs/

顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。 A: O(1)，O(n)，O(n) B: O(1)，O(n)，O(1) C: O(n)，O(n)，O(n/2) D: O(n)，O(n)，O(n)

t *= nt = t*nt = nt += n

顺序表中，结点的插入和删除操作的时间复杂度分别为（）。 A: O(1)、O(1) B: O(n)、O(1) C: O(1)、O(n) D: O(n)、O(n)