相关考题
-
单项选择题
以下哪个问题的时间复杂度与输入序列有关()。
A.二分查找
B.最小值问题
C.合并排序
D.以上都不对 -
单项选择题
下面代码为求n!的递归算法,该代码反应的n!问题递归实现的停止条件(边界条件)为()。
A.n!=1当n=0时
B.n!=1当n=1时
C.n!=1当n〈1时
D.n!=1当n〈=1时 -
单项选择题
根据下面斐波那契数列的递归算法,可知斐波那契数列的第n项的递归式为()。 def Fibonacci(int num): if(num == 0 || num == 1):return numreturn Fibonacci(num-1)+Fibonacci(num - 2)。
A.Fibonacci(n)=0 当n=0时
B.Fibonacci(n)=1 当n=1时
C.Fibonacci(n)=Fibonacci(n-1)+Fibonacci(n-2)当n〉1时
D.Fibonacci(n)=Fibonacci(n-2)+Fibonacci(n-3)当n〉1时
