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

信息学奥赛-提高级 题库

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

以下哪些算法不属于贪心算法?( )

A
Di jkstra算法
B
Floyd算法
C
Prim算法
D
Kruskal算法
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
162 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

有一个等比数列,共有奇数项,其中第一项和最后一项分别是2和118098,中间一项是486,请问以下哪个数是可能的公比?( )

A
5
B
3
C
4
D
2
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
163 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

有正实数构成的数字三角形排列形式如图所示。第一行的数为a1,1;第二行的数从左到右依次为a2,1,a2,2,第n行的数为an,1,an,2,…,an,n。从a1,1开始,每一行的数ai,j只有两条边可以分别通向下一行的两个数ai+1,j和ai+1,j+1。用动态规划算法找出一条从a1,1向下通道an,1,an,2,…,an,n中某个数的路径,使得该路径上的数之和最大。

令C[i][j]是从a1,1到ai,j的路径上的数的最大和,并且C[i][0]= C[0][j]=0,则C[i][j]=( )

A
max{C[i-1][j-1],C[i-1][j]}+ ai,j
B
C[i-1][j-1]+C[i-1][j]
C
max{C[i-1][j-1],c[i-1][j]}+1
D
max{C[i][j-1],C[i-1][j]}+ ai,j
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
164 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当n等于50时,若a、b的值都在[0,49]的范围内,且在第25行时x总是不等于y,那么输出为( )

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

若tlen=10,输出为0,则slen最小为( )

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

若tlen=10,输出为2,则slen最小为( )

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

①处应填( )

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

②处应填( )

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

③处应填( )

A

 target = -1

B

 - -cnt[target]

C

 bbonus[target]=0

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

④处应填( )

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

⑤处应填( )

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

①处应填()

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

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

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

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

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

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

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

A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
180 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 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
这道题暂未补解析。
题目详情