【单选题】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 )

对于钟控SR触发器，设R=0，s=1，Qn=O，则Qn+1=（）。 A: O B: 1 C: －1 D: 10

（）是在贝多芬丧失听觉时候创作的。 A:  《O B: 1》 C:  《O D: 6》 E:  《O F: 10》 G:  《O H: 13》

设n为正整数，确定下面程序段的时间复杂度：i=1；k=0；while（i<;=n-1）{k+=10*i； i++；} A: O(1) B: O(n) C: O(nlogn) D: O(n^2)

Traffic information 填空-4We have a possible 1 at 10 o’clock, 2 with our 3 .

Conversation 17.A) At 2 o'clock this afternoon. B) At 3 o'clock this afternoon. C) At 10 o'clock this morning. D) At 10 o'clock tomorrow morning. A: At 2 o'clock this afternoon. B: At 3 o'clock this afternoon. C: At 10 o'clock this morning. D: At 10 o'clock tomorrow morning.

请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) {    for (j = 1; j < n; j += n / 2) {        for (k = 1; k < n; k = 2 * k) {            x = x + 1;        }    }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)

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

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

下面的列表操作中哪些是O(1)的？ A: list.pop(0) B: list.pop() C: list.append(10) D: list[10]