信息学奥赛-提高级 题库
共 682 道题
,第 9 / 35 页
· 按题型筛选,点「查看答案」核对解析
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
单选题
适中
有正实数构成的数字三角形排列形式如图所示。第一行的数为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
这道题暂未补解析。
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
这道题暂未补解析。
177
单选题
适中
下列四个不同进制的数中,与其它三项数值上不相等的是( )。(2018年提高组)
A
(269)16
B
(617)10
C
(1151)8
D
(1001101011)2
答案与解析
正确答案:D
这道题暂未补解析。
179
单选题
适中
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。(2018年提高组)
A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
180
单选题
适中
设根节点深度为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
这道题暂未补解析。











