信息学奥赛-提高级 题库
共 842 道题
,第 21 / 43 页
· 按题型筛选,点「查看答案」核对解析
401
单选题
适中
④处应填( )
A
cnt [child[target][i]] -=1
B
cnt [child[target][i]] =0
C
unlock[child[target][i]] -= 1
D
unlock[child[target][i]] =0
答案与解析
正确答案:C
这道题暂未补解析。
402
单选题
适中
⑤处应填( )
A
unlock[i] = cnt[i]
B
unlock[i] =m
C
unlock[i] = 0
D
unlock[i] =-1
答案与解析
正确答案:B
这道题暂未补解析。
410
单选题
适中
在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。
A
系统分配的栈空间溢出
B
系统分配的队列空间溢出
C
系统分配的链表空间溢出
D
系统分配的堆空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
412
单选题
适中
以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。
A
4n-2
B
3n+1
C
3n-2
D
2n+1
答案与解析
正确答案:C
这道题暂未补解析。
413
单选题
适中
现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0 开始往后),现在要依次存储(0,1, 2,3,4,5,6,7),哈希函数为 h(x)=x2 mod 11。请问 7 存储在哈希表哪个地址中( )。
A
5
B
6
C
7
D
8
答案与解析
正确答案:C
这道题暂未补解析。
414
单选题
适中
G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。
A
8
B
9
C
10
D
11
答案与解析
正确答案:C
这道题暂未补解析。
415
单选题
适中
令根结点的高度为 1,则一棵含有 2021 个结点的二叉树的高度至少为( )。
A
10
B
11
C
12
D
2021
答案与解析
正确答案:B
这道题暂未补解析。
416
单选题
适中
前序遍历和中序遍历相同的二叉树为且仅为( )。
A
只有 1 个点的二叉树
B
根结点没有左子树的二叉树
C
非叶子结点只有左子树的二叉树
D
非叶子结点只有右子树的二叉树
答案与解析
正确答案:D
这道题暂未补解析。
417
单选题
适中
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。
A
7
B
8
C
9
D
6
答案与解析
正确答案:A
这道题暂未补解析。
418
单选题
适中
有如下递归代码
solve(t, n):
if t=1 return 1
else return 5*solve(t-1,n) mod n
则 solve(23,23)的结果为( )。
A
1
B
7
C
12
D
22
答案与解析
正确答案:A
这道题暂未补解析。
419
单选题
适中
斐波那契数列的定义为: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
这道题暂未补解析。
420
单选题
适中
有 8 个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。
A
36
B
48
C
54
D
64
答案与解析
正确答案:C
这道题暂未补解析。












和
的和为( )。


