信息学奥赛-提高级 题库
共 842 道题
,第 11 / 43 页
· 按题型筛选,点「查看答案」核对解析
202
单选题
适中
①处应填( )
A
unlock[i]<=0
B
unlock[i]>=0
C
unlock[i]==0
D
unlock[i]==-1
答案与解析
正确答案:C
这道题暂未补解析。
203
单选题
适中
②处应填( )
A
threshold[i]>points
B
threshold[i]>=points
C
points>threshold[i]
D
points>=threshold[i]
答案与解析
正确答案:D
这道题暂未补解析。
204
单选题
适中
③处应填( )
A
target = -1
B
- -cnt[target]
C
bbonus[target]=0
D
points += bonus[target]
答案与解析
正确答案:D
这道题暂未补解析。
205
单选题
适中
④处应填( )
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
这道题暂未补解析。
206
单选题
适中
⑤处应填( )
A
unlock[i] = cnt[i]
B
unlock[i] =m
C
unlock[i] = 0
D
unlock[i] =-1
答案与解析
正确答案:B
这道题暂未补解析。
212
单选题
适中
下列四个不同进制的数中,与其它三项数值上不相等的是( )。(2018年提高组)
A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
214
单选题
适中
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。(2018年提高组)
A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
215
单选题
适中
设根节点深度为0,一棵深度为h的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有( )个结点。
A
(k h+1- 1) / (k - 1)
B
k h-1
C
k h
D
(k h-1) / (k - 1)
答案与解析
正确答案:A
这道题暂未补解析。
216
单选题
适中
设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n(n 为正整数)及T(0) = 1,则该算法的时间复杂度为( )。
A
O(log n)
B
O(n log n)
C
O(n)
D
O(n2)
答案与解析
正确答案:D
这道题暂未补解析。
217
单选题
适中
表达式 a * d - b * c 的前缀形式是( )。(2018年提高组)
A
a d * b c * -
B
- * a d * b c
C
a * d - b * c
D
- * * a d b c
答案与解析
正确答案:B
这道题暂未补解析。
218
单选题
适中
在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。
A
1 / 2
B
1 / 3
C
2 / 3
D
3 / 5
答案与解析
正确答案:B
这道题暂未补解析。
219
单选题
适中
关于Catalan数Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。
A
Cn 表示有 n + 1 个结点的不同形态的二叉树的个数。
B
Cn 表示含 n 对括号的合法括号序列的个数。
C
Cn 表示长度为 n 的入栈序列对应的合法出栈序列个数。
D
Cn 表示通过连接顶点而将 n + 2 边的凸多边形分成三角形的方法个数。
答案与解析
正确答案:A
这道题暂未补解析。
220
单选题
适中
假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。
A
1 : 2
B
2 : 1
C
1 : 3
D
1 : 1
答案与解析
正确答案:D
这道题暂未补解析。











