首页 › 题库 › 信息学奥赛 › 1 数据结构进阶

信息学奥赛-提高级 题库

共 682 道题 ,第 19 / 35 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数据结构进阶 清除
361 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

(4 分)当输入为“0 CSP2021csp”时,输出的第二行为( )。

A
“Q1NQMjAyMWNzcAv=”
B
“Q1NQMjAyMGNzcA==”
C
“Q1NQMjAyMGNzcAv=”
D
“Q1NQMjAyMWNzcA==”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
362 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填( )

A
F[4] = 0
B
F[1] = 4
C
F[1] = 2
D
F[4] = 1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
363 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填( )

A
!Vis[n]
B
r < n
C
F[M] == INT_MAX
D
F[n] == INT_MAX
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
364 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填( )

A
F[i] == r
B
!Vis[i] && F[i] == r
C
F[i] < F[x]
D
!Vis[i] && F[i] < F[x]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
365 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填( )

A
F[i] < F[x]
B
F[i] <= r
C
Vis[i]
D
i <= x
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
366 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填( )

A
v += (S >> i & 1) ? -1 : 1
B
v += (S >> i & 1) ? 1 : -1
C
v += (S >> (i - 1) & 1) ? 1 : -1
D
v += (S >> (i - 1) & 1) ? -1 : 1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
367 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑥处应填( )

A
(Dif[p] >> (r - p * b)) & ((1 << (r - l)) - 1)
B
Dif[p]
C
(Dif[p] >> (l - p * b)) & ((1 << (r - l)) - 1)
D
(Dif[p] >> ((p + 1) * b - r)) & ((1 << (r - l + 1)) - 1)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
368 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列四个不同进制的数中,与其它三项数值上不相等的是( )。

A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
369 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列属于解释执行的程序设计语言是( )。

A
C
B
C++
C
Pascal
D
Python
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
370 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

中国计算机学会于( )年创办全国青少年计算机程序设计竞赛

A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
371 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

设根节点深度为 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
这道题暂未补解析。
题目详情
372 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

表达式 a * d - b * c 的前缀形式是( )。

A
a d * b c * -
B
- * a d * b c
C
a * d - b * c
D
- * * a d b c
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
373 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。

A
1/2
B
1/3
C
2/3
D
3/5
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
374 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。

A
Cn 表示有 n + 1 个结点的不同形态的二叉树的个数。
B
Cn 表示含 n 对括号的合法括号序列的个数。
C
Cn 表示长度为 n 的入栈序列对应的合法出栈序列个数。
D
Cn 表示通过连接顶点而将 n + 2 边的凸多边形分成三角形的方法个数。
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
375 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。

A
1:2
B
2:1
C
1:3
D
1:1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
376 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

为了统计一个非负整数的二进制形式中 1 的个数,代码如下:

int CountBit(int x)

{

int ret = 0;

while (x)

{

 ret++;

 ________;

}

return ret;

}

则空格内要填入的语句是( )。

A
x >>= 1
B
x &= x - 1
C
x |= x >> 1
D
x <<= 1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
377 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入的n=3的时候,程序输出的答案为3。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
378 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在dfs函数运行过程中,k的取值会满足1≤k≤n+1。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
379 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

删除第19行的“flag[i]=false;”,对答案不会产生影响。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
380 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为“6 5 1”时,猜测次数为5;当输入“6 5 2”时,猜测次数为3。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情