首页 › 题库 › 信息学奥赛 › 信息学奥赛-入门级

信息学奥赛-入门级 题库

共 1088 道题 ,第 7 / 55 页 · 按题型筛选,点「查看答案」核对解析
121 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

如果一棵二叉树只有根结点,那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有( )种不同的形态?

A
16
B
15
C
17
D
32
答案与解析
正确答案:A

完全二叉树第5层最多有24=16个节点,那么从左到右依次可以有连续k(1≤k≤16)个节点,一共有16种情况。

题目详情
122 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

表达式 a*(b+c)*d 的后缀表达式为( ),其中“*”和“+”是运算符。

A
**a+bcd
B
abc+*d*
C
abc+d**
D
*a*+bcd
答案与解析
正确答案:B

a*(b+c)*d的后缀表示为abc+*d*。

题目详情
123 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

6个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有( )种。

A
10
B
15
C
30
D
20
答案与解析
正确答案:B

题目详情
124 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

在数据压缩编码中的哈夫曼编码方法,在本质上是一种( )的策略。

A
枚举
B
贪心
C
递归
D
动态规划
答案与解析
正确答案:B

哈夫曼编码每次把频率最低的两个节点(字符)合并产生新的节点,将新的节点放到集合中,删除用来合并的两个节点,重复上述过程直到剩下一个节点为止。每次选择频率最小的两个节点就是贪心的思想。

题目详情
125 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

由 1,1,2,2,3 这五个数字组成不同的三位数有( )种。

A
18
B
15
C
12
D
24
答案与解析
正确答案:A

以1,1开头的三位数有2种;

以1,2开头的三位数有3种;

以1,3开头的三位数有2种;

以2,1开头的三位数有3种;

以2,2开头的三位数有2种;

以2,3开头的三位数有2种;以3开头的三位数有4种;

一共有2+3+2+3+2+2+4=18种。

题目详情
126 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

考虑如下递归算法

solve(n)

if n<=1 return 1

else if n>=5 return n*solve(n-2)

else return n*solve(n-1)

则调用 solve(7)得到的返回结果为( )。

A
105
B
840
C
210
D
420
答案与解析
正确答案:C

solve(7)= 7 * solve(7 - 2)

solve(5)= 5 * solve(5 - 2)

solve(3)= 3 * solve(3 - 1)

solve(2)= 2 * solve(2 - 1)

solve(1)= 1

那么solve(7)=7*5*3*2*1 = 210。

题目详情
127 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 8.1 深度优先搜索

以 a 为起点,对右边的无向图进行深度优先遍历,则 b、 c、 d、 e 四个点中有可能作为最后一个遍历到的点的个数为( )。

A
1
B
2
C
3
D
4
答案与解析
正确答案:B

从a向b的方向开始搜索的终点是e(a-b-d-c-e),从a向c的方向开始搜索的终点是b(a-c-e-d-b)或c(a-c-d-b-e),则最多有两个终点分为b和c。

题目详情
128 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

有四个人要从 A 点坐一条船过河到 B 点,船一开始在 A 点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短( )时间可以让四个人都过河到 B 点(包括从B 点把船开回 A 点的时间)。


A
14
B
15
C
16
D
17
答案与解析
正确答案:B

1和2从A到B,1从B到A,此时A点有1、4、8,B点有2,所用时间为2+1=3;4和8从A到B,2从B到A,此时A点有1、2,B点有4、8,所用时间为8+2=10;1和2从A到B,所用时间为2;总时间为3+10+2=15。

题目详情
129 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“2 -65536 2147483647”时,输出为( )。

A
“65532 33”
B
“65552 32”
C
“65535 34”
D
“65554 33”
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
130 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

设输入字符串长度为 n,decode 函数的时间复杂度为( )。

A
B
Θ(n)
C
Θ(n log n)
D
Θ(n2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
131 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“Y3Nx”时,输出的第二行为( )。

A
“csp”
B
“csq”
C
“CSP”
D
“Csp”
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
132 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“Y2NmIDIwMjE=”时,输出的第二行为( )。

A
“ccf2021”
B
“ccf2022”
C
“ccf 2021”
D
“ccf 2022”
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
133 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

init 函数的时间复杂度为( )。

A
Θ(n)
B
Θ(n log n)
C
D
Θ(n2)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
134 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

在执行完 init()后,f[1], f[2], f[3] …… f[100]中有( )个等于 2。

A
23
B
24
C
25
D
26
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
135 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“1000”时,输出为( )。

A
"15  1340"
B
"15  2340"
C
"16  2340"
D
"16  1340"
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
136 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填( )

A
i < n
B
c < n
C
i < n - 1
D
c < n - 1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
137 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

②处应填( )

A
i % 2 == 0
B
i % 2 == 1
C
p
D
!p
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
138 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填( )

A
i++
B
i = (i + 1) % n
C
c++
D
p ^= 1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
139 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

④处应填( )

A
i++
B
i = (i + 1) % n
C
c++
D
p^=1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
140 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填( )

A
i++
B
i = (i + 1) % n
C
c++
D
p^=1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情