信息学奥赛-提高级 题库
共 68 道题
,第 3 / 4 页
· 按题型筛选,点「查看答案」核对解析
41
单选题
适中
该算法最坏情况下的时间复杂度为( )。
A
O(n + m)
B
O(n log m)
C
O(m log n)
D
O(nm)
答案与解析
正确答案:D
这道题暂未补解析。
42
单选题
适中
(3分)若输入的a数组是一个严格单调递增的数列,此程序的时间复杂度是( )。
A
0(log n)
B
0(n2)
C
0(nlog n)
D
0(n)
答案与解析
正确答案:D
这道题暂未补解析。
45
单选题
适中
斐波那契数列的定义为:F1=1,F2=1,Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n 项,其时间复杂度为( )。
F(n):
if n<=2 return 1
else return F(n-1) + F(n-2)
A
O(n)
B
O(n2)
C
O(2n)
D
O(n log n)
答案与解析
正确答案:C
这道题暂未补解析。
46
单选题
适中
solve1(1, n) 的时间复杂度为( )。
A
Θ(log n)
B
Θ(n)
C
Θ(n log n)
D
Θ(n^2)
答案与解析
正确答案:B
这道题暂未补解析。
47
单选题
适中
solve2(1, n) 的时间复杂度为( )。
A
Θ(log n)
B
Θ(n)
C
Θ(n log n)
D
Θ(n^2)
答案与解析
正确答案:C
这道题暂未补解析。
48
单选题
适中
设输入字符串长度为 n,encode 函数的时间复杂度为( )。
A
Θ,√n
B
Θ(n)
C
Θ(n log n)
D
Θ(n^2 )
答案与解析
正确答案:B
这道题暂未补解析。
49
单选题
适中
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则该算法的时间复杂度为( )。
A
O(log n)
B
O(n log n)
C
O(n)
D
O(n^2)
答案与解析
正确答案:D
这道题暂未补解析。