分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 5 题
A61586
斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（ ）。F(n):if n<=2 return 1else return F(n-1) + F(n-2)
2021年
单选
A61564
除法(divide)【问题描述】小可可进入了小学三年级，开始学习除法，一开始学习余数为 0 的除法，后来又学习了余数不为 0 的除法。小可可数学很好，对被除数、除数、商、余数都弄得很清楚。有一天，他在思考这样的一个问题：给一个正整数 n 作为被除数，除数 k 可以取任意正整数，那么商有多少个不同的值呢？例如：被除数 n=5，无论除数 k 取任何正整数，商只有 4 个不同的值，分别为 0, 1,2…
2021年
编程题
A61558
具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。
2021年
单选
A61553
假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( )
2021年
单选
A61551
以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。
2021年
单选