信息学奥赛-提高级 题库
在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。
以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。
现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0 开始往后),现在要依次存储(0,1, 2,3,4,5,6,7),哈希函数为 h(x)=x2 mod 11。请问 7 存储在哈希表哪个地址中( )。
G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。
令根结点的高度为 1,则一棵含有 2021 个结点的二叉树的高度至少为( )。
前序遍历和中序遍历相同的二叉树为且仅为( )。
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。
有如下递归代码
solve(t, n):
if t=1 return 1
else return 5*solve(t-1,n) mod n
则 solve(23,23)的结果为( )。
斐波那契数列的定义为: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)
O(n2)
O(2n)
有 8 个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。
设一个三位数
a, b, c 均为 1~9 之间的整数,若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形(包括等边),则这样的 n 有( )个。
有如下的有向图,节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为( )。

当输入为“1 1 1 1 1 1 1 2”时,输出为( )。
solve1(1, n) 的时间复杂度为( )。
Θ(n)
Θ(n log n)
solve2(1, n) 的时间复杂度为( )。
当输入为“10 -3 2 10 0 -8 9 -4 -5 9 4”时,输出的第一行为( )。
设输入字符串长度为 n,encode 函数的时间复杂度为( )。