数学
若Aj-i-I=0，根据推论1：n阶递推关系式产生的任意序列的周期是什么？（）A、ijB、j-iC、j+iD、j/i
题目
若Aj-i-I=0，根据推论1：n阶递推关系式产生的任意序列的周期是什么？（）
- A、ij
- B、j-i
- C、j+i
- D、j/i
相似问题和答案
第1题：
假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()
A.O(logn)
B.O(n*logn)
C.O(n)
D.O(n^2)
第2题：
设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。
A．O(lgn)
B．O (nlgn)
C．O(n)
D．O(n2)
解析：本题考查算法设计基础知识。根据题目中给出的递推关系：T(n)＝T(n-1)+n＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2
第3题：
A、A=0
B、A=E
C、r(A)=n
D、0r(A)(n)
第4题：
A. a B.-a
C. 0 D. a-1
A的一特征值为a。
选A。
第5题：
●从任意初始值XO开始，通过迭代关系式Xn=Xn-1/2+1(n=1，2，…)，可形成序列X1，X2，…。该序列将收敛于(65)。
(65)A．1/2
B.1
C．3/2
D．2
第6题：
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。
第7题：
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)
解析：运用数学递推公式，可以推算出数量级O(nlgn)。
第8题：
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。
A．O(1gn)
B．O(nlgn)
C．O(n)
D．O(n2)
解析：本题考查的是算法的时间复杂度概念。
第9题：
B. -a
C. 0
D. a-1
A的一特征值为a。
选A。
第10题：
f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=f(f(n),f(n-1))A
其中A是2*2矩阵（64）。从而，f(n+1),f(n)=(f(2),f(1))*（65）.
若矩阵A选取（64）中的D，则
（f（n），f（n-1））A=（f（n）+f（n-1），f（n））=（f（n+1），f（n））
由递推关系（f（n+1），f（n））=（f（n），f（n-1））A，
得到（f（n+1），f（n））：（f（n），f（n-1））A=f（n-1），f（n-2））A2=（f（n-2），f（n-3））A3=...
=（f（2），f（1）An-1=（1,1）An-1
这就给出了计算菲波那契数列的另一种算式。