在C语言程序中,以下说法正确的是()。
A)函数的定义和函数的调用均不可以嵌套
B)函数的定义不可嵌套,但函数的调用可以嵌套
C)函数的定义可以嵌套,但函数的调用不可以嵌套
D)函数的定义和函数的调用均可以嵌套
第1题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。
A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n2)
第2题
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)
第3题
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1,则该算法的时间复杂度为 (65) 。
第4题
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1,则该算法的时间复杂度为 (65) 。
第6题
A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n^2)
第7题
A.O(lgn)
B.O (nlgn)
C.O(n)
D.O(n2)
第8题
A.O(log n)
B.O(n log n)
C.O(n)
D.O(n2)
第9题
计算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)+1
B.T(n)=T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n-1)-1
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!