C/C++编程五级 题库
共 4 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
有递推公式`f(n) = 2*f(n-1) + 1`,`f(1)=1`,则`f(4)`的值是?( )
A
7
B
15
C
31
D
63
答案与解析
正确答案:B
这道题暂未补解析。
2
单选题
适中
计算斐波那契序列应使用哪种算法?( )
A
递归
B
递推
C
枚举
D
贪心
答案与解析
正确答案:B
递推:用循环从前往后计算,时间复杂度 O(n),效率高,是标准做法。
4
判断题
偏易
如果一个数列满足递推关系 an = 2*a(n-1) - 3 ,那么该数列是等差数列。( )
A
对
B
错
答案与解析
正确答案:错
等差数列的定义是相邻项之差为常数。
an??a(n?1?)=2*a(n?1?)?3 - a(n-1)=a(n-1)-3,如果a(n-1)不是常数,则不是等差数列。