分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 17 题
A62793
函数 ca1c(n)的定义如下，则 ca1c(5)的返回值是多少?( )int calc(int n){
2025年
单选
A62733
定义在整数集合上的数列F(x)满足：F(x)=⎨ x-3(x≥10) ⎨ F(x+4)+1(x<10)则F(4)的值为（）
2025年
单选
A62712
以下C++程序的时间复杂度为（）intfunc(int n,int m)
2025年
单选
A62030
给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）
2023年
单选
A62008
现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){
2023年
单选
A61973
以下 C++程序，调用 f(9)后返回结果为(。long long f(int n){
2023年
单选
A61929
对于递归，以下说法错误的是()。
2023年
单选
A61643
以下对递归方法的描述中，正确的是（ ）
2022年
单选
A61587
有如下递归代码solve(t, n):
2021年
单选
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年
单选
A61453
下面的故事与( )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事......’”
2018年
单选
A61389
在 n（n ≥ 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A ← X ∪ Y b. A ← Z c. n ← |A| 算法 Coin(A, n)1. k ← ⌊n/3⌋
2017年
单选
A61301
下面的故事与( )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‚从前有座山，山 里有座庙，庙里有个老和尚在给小和尚讲故事:‘从前有座山，山里有座庙，庙里有个 老和尚给小和尚讲故事....’‛
2013年
单选
A61289
下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（ ）int euclid(int a, int b)
2013年
单选
A61263
（ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。
2012年
单选
A61260
在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
2012年
单选
A61172
递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构
2008年
单选