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

信息学奥赛-提高级 题库

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

设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位,并将第三位四舍五入的是( )

A
X=(x*100+0.5)/100.0
B
x=(int)(x*100+0.5)/100.0
C
x=(x/100+0.5)*100.0
D
x=x*100+0.5/100.0
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
382 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

由数字1,1,2,4,8,8所组成的不同的4位数的个数是( )

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

排序的算法很多,若按排序的稳定性和不稳定性分类,则( )是不稳定排序。

A
冒泡排序
B
直接插入排序
C
快速排序
D
归并排序
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
384 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

G是一个非连通无向图(没有重边和自环),共有28条边,则该图至少有( )个顶点

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

一些数字可以颠倒过来看,例如0、1、8颠倒过来看还是本身,6颠倒过来是9,9颠倒过来看还是6,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如106颠倒过来是901。假设某个城市的车牌只有5位数字,每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌,并且车牌上的5位数能被3整除?( )

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

一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?( )

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

设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法,在最坏情况下至少要做多少次比较?( )

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

以下哪个结构可以用来存储图( )

A
栈
B
二叉树
C
队列
D
邻接矩阵
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
389 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

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

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

A
5
B
3
C
4
D
2
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
391 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 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
这道题暂未补解析。
题目详情
392 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

(3分)若输入的a数组是一个严格单调递增的数列,此程序的时间复杂度是( )。

A
0(log n)
B
0(n2)
C
0(nlog n)
D
0(n)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
393 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

最坏情况下,此程序的时间复杂度是( )。

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

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

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

此程序的时间复杂度是( )

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

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

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

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

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

①处应填( )

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

②处应填( )

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

③处应填( )

A

 target = -1

B

 - -cnt[target]

C

 bbonus[target]=0

D
points += bonus[target]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情