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

信息学奥赛-提高级 题库

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

④处应填?

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

⑤处应填?

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

②处应填? 

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

④处应填?  

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

⑤处应填?  

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

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

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

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

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

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

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

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

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

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

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

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

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

队列的基础知识

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

一直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

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

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

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

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

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

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

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

二分查找的基础知识

题目详情
33 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

假设有一颗h层的完全二叉树,该树最多包含( )个节点?

A
2h−1
B
2(h+1)−1
C
2h
D
2h+1
答案与解析
正确答案:A

第一层1,第二层2,第h层2h-1,加起来2h-1

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

设有一个10个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为4的环( )?

A
120
B
210
C
630
D
5040
答案与解析
正确答案:C

完全图,所以任意找四个点都可以构成长度为4的环,选4个点的方案数是C(10,4)=210。4个点的圆排列4!/4=6;无向图,所以正反方向视为同一种环,6/2=3。210*3=630

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

对于一个整数n,定义f(n)为n的各个位数之和,问使f(f(x))=10的最小自然数x是( )?

A
29
B
199
C
299
D
399
答案与解析
正确答案:B

f(f(29))=f(11)=2,不满足,f(f(199))=f(19)=10,满足

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

设有一个长度为n的01字符串,其中有k个1,每次操作可以交换相邻两个字符。在最坏的情况下将这k个 1移到字符串最右边所需要的交换次数是( )?

A
K
B
K*(k-1)/2
C
(n-k)*k
D
(2n-k-1)*k/2
答案与解析
正确答案:C

最坏的情况是距离目标位置最远,也就是K个1都在最左侧,此时,第K个1移到第n,需要(n-k)步,一共k*(n-k)

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

如图是一张包含7个顶点的有向图。如果要删除一些边,使得从节点1到节点7没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合( )?

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

首先发现至少需要删除两条边。枚举,可以找到四种删除方案,删除②→⑤和④→⑥、删除⑤→⑦和⑥→⑦、删除①→②和④→⑥、删除⑤→⑦和④→⑥

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

当输入为“10 100 100”时,输出的第100个数是()?

A

91

B

94

C

95

D

98

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

当n=10且m=10时,有多少种输入使得两行的结果完全一致?()

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

当n≤5时,solve()的最大可能返回值为()?

A
65
B
211
C
665
D
2059
答案与解析
正确答案:C
这道题暂未补解析。
题目详情