首页 › 题库 › 信息学奥赛 › 信息学奥赛-提高级

信息学奥赛-提高级 题库

共 842 道题 ,第 2 / 43 页 · 按题型筛选,点「查看答案」核对解析
21 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入的n=100的时候,代码中t=1和t=2分别需要的猜测次数最多分别为?

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

当输入为“3 15 1 2 -1 2 1 2”时,输出结果为?

A
4
B
8
C
0
D
10
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
23 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

记程序结束前p数组元素的最大值为P,则该代码的时间复杂度是?

A
O(n)
B
O(mnlogmn)
C
O(mn/2logmn/2)
D
O(m3/2(log mn/2+log P))
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
24 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

本题所求出的是?

A

满足a,b,c∈[1,m]的整数方程a3 +b2=c2的解的数量

B

满足a,b,c∈[1,m]的整数方程a2 +b2=c2的解的数量

C

满足x∈[0,m]的整数方程Σk_i・x_i^p_i=0的解的数量

D

满足x∈[1,m]的整数方程Σk_i・x_i^p_i=0的解的数量

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

①处应填?  

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

②处应填?  

A
d[u][!used]
B
d[u][used]
C
d[t][used]
D
INF
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
27 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填?

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

④处应填?

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

⑤处应填?

A
d[t][1]
B
d[t][0]
C
min(d[t][0], d[t][1])
D
d[t][0] + d[t][1]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
30 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填? 

A
next_permutation(bits.begin(), bits.end())
B
prev_permutation(bits.begin(), bits.end())
C
next_permutation(bits.begin(), bits.begin() + ones)
D
prev_permutation(bits.begin(), bits.begin() + ones)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
31 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填?  

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

⑤处应填?  

A
is_permutation(code[j].begin(), code[j].end(), sig_bits.begin())
B
code[j] == sig_bits
C
plan[j] == sig_bits
D
code[j][i] == sig_bits[i]
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
33 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( )

A
pwd
B
cd
C
Ls
D
echo
答案与解析
正确答案:A

Linux基础知识。pwd是当前工作目录,cd是改变目录,Ls是查看文件列表,echo是输出内容

题目详情
34 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

假设一个长度为n的整数数组中每个元素互不相同,且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少?( )

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

在C++中,以下哪个函数调用会造成栈溢出?( )

A
int foo( return 0; )
B
Int bar( int x=1; return x)
C
Void baz(){int a[1000]; baz();}
D
Void qux(){return;}
答案与解析
正确答案:C

C选项是一个没有结束条件的递归调用,递归的过程实际上是通过栈来实现的,该选项的执行不停入栈而不会出栈,导致溢出。而函数内定义的局部变量则让每一步入栈的数据增加,加速了溢出

题目详情
36 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在一场比赛中,有10名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?( )

A
120
B
720
C
504
D
1000
答案与解析
正确答案:B

乘法原理,金牌有10种情况,银牌9种,铜牌8种,10*9*8=720

题目详情
37 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下面那个数据结构最适合实现先进先出(FIFO)的功能?( )

A
栈
B
队列
C
线性表
D
二叉搜索树
答案与解析
正确答案:B

队列的基础知识

题目详情
38 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

一直f(1)=1,且对于n≥2有f(n)=f(n−1)+f([n/2]) ,则f(4)的值为:( )?

A
4
B
5
C
6
D
7
答案与解析
正确答案:B

f(1)=1,f(2)=f(1)+f(1)=2,f(3)=f(2)+f(1)=3,f(4)=f(3)+f(2)=5

题目详情
39 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

假设一个包含n个顶点的无向图,且该图是欧拉图。以下关于该图的描述中哪项不一定正确?( )

A
所有顶点的度数均为偶数
B
该图联通
C
该图存在一个欧拉回路
D
该图的边数是奇数
答案与解析
正确答案:D

通过图G的每条边一次且仅一次的回路称为欧拉回路。存在欧拉回路的图,称为欧拉图。很容易构造一个偶数条边的欧拉图

题目详情
40 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

对数组进行二分查找的过程中,以下哪个条件必须满足?( )

A
数组必须是有序的
B
数组必须是无序的
C
数组长度必须是2的幂
D
数组中的元素必须是整数
答案与解析
正确答案:A

二分查找的基础知识

题目详情