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

信息学奥赛-提高级 题库

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

①处应填()

A
W[j] / v[j] < w[j+1]/v[j+1]
B
W[j] / v[j]> w[j+1]/v[j+1]
C
v[j] * w[j+1]< v[j+1]*w[j]
D
w[j] * v[j+1]< w[j+1]*v[j]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
142 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填()

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

③处应填()

A
print(v[1]w[1]); return 0;
B
curV = 0; curW = 0;
C
print(w[1] v[1]); return 0;
D
curV = v[1]; curW = w[1];
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
144 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填()

A
curW * v[i] + curV * w[i], v[i]
B
(curW - w[i]) * v[i] + (B - curV) * w[i], v[i]
C
curW + v[i], w[i]
D
curW * v[i] * (B - curV) * w[i], v[i]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
145 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填()

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

①处应填()

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

③处应填()

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

⑤处应填()

A
to_max(Max[y][z],v + w(a ^(z << B)))
B
to_max(Max[z][y],v + w((x ^ z) << B))
C
to_max(Max[zJ[y],v + w(a ^ (z << B)))
D
to_max(Max[x][z],v + w(y ^ z))
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
149 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若有定义:int a=7; float x=2.5, y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( )

A
0.000000
B
2.750000
C
2.500000
D
3.500000
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
150 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

下列属于图像文件格式的有( )

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

二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是( )

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

编译器的功能是( )

A
将源程序重新组合
B
将一种语言(通常是高级语言)翻译成另一种语言(通常是低级语言)
C
将低级语言翻译成高级语言
D
将一种编程语言翻译成自然语言
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
153 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A
栈
B
二叉树
C
队列
D
邻接矩阵
答案与解析
正确答案:D
这道题暂未补解析。
题目详情