设n为正整数。则下面程序段的时间复杂度为()。 k=0; for(i=1;iA.O(1)B.O(n)C.O(nlogn)D.O(n2)

第1题：

如下程序段: x=1; for （i=1; i＜=n; i++) for （j=1; j＜=n; j++) for （k=1; k＜=n; k++) x++; 其时间复杂度为 。

第2题：

下列程序段的时间复杂度为（） k=0; for （i=1; i＜=n; i++) for （j=i; j＜=n; j++) k++;

A．O(n)

B．O（n^2）

C．O(nlog2 n)

D．O(log2 n)

第3题：

设n为正整数，求出下列程序段中前置记号@语句的语句频度，以及程序段的时间复杂度． （1) i=1; while（i＜=n) @ i=i+1; （2) k=1; for（i=1; i＜=n; i++) for（j=1; j＜=i; j++) @ k++;

第4题：

下面程序段的时间复杂度是_____。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=0;

第5题：

设n为正整数。试确定下列各程序段中前置以记号@的语句的频度： for（i=1; i＜=n; i++) { for（j=1; j＜=i; j++) { for（k=1; k＜=j; k++) @ x += delta; }

第6题：

分析下面代码段中各行的执行次数，并用大O表示算法的时间复杂度。 x=0; y=0; for（k=1; k＜=n; k++) x++; for（i=1; i＜=n; i++) for（j=1; j＜=n; j++) y++;