设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

A . n2

B . O（nlgn）

C . O（n）

D . O（n2）

参考答案与解析：

[单选题]设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为()。A．n2B．O(nlgn)C．O(n)D．O(n2)

[单选题]下面算法的时间复杂度为()A．O(1)B．O(n)C．O(n*n)D．O(n!)

[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。A . O（n）B . O（nlog2n）C . O（n2）D . O（log2n）

[单选题]算法的时间复杂度是指（ ）。A．)算法的长度B．)执行算法所需要的时间C．)算法中的指令条数D．)算法执行过程中所需要的基本运算次数

[单选题]算法的时间复杂度是指（ ）。A．)算法的长度B．)执行算法所需要的时间C．)算法中的指令条数D．)算法执行过程中所需要的基本运算次数

[单选题]设某算法的计算时间表示为递推关系式T（n）=（n-1）+n（n＞0）及T（0）=1，则该算法的时间复杂度为（　）。A.O（lgn）B.O（nlgn）C

[单选题]计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n＜=1)return 1;else return n * Factorial(n-1);}(62)A．T(n)=T(n-1)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1

[单选题]设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归表示，若要使得算法B渐进地快于算法A，则a的最大整数为（）A . 48B . 49C . 13D . 14

[单选题]算法的时间复杂度是指A)执行算法程序所需要的时间 B)算法程序的长度C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数

[单选题]下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)A．B．O(1)C．O(n)D．O(n2)