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

信息学奥赛-提高级 题库

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

表达式a*(b+c)-d的后缀表达形式为( )

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

从一个4X4的棋盘中选取不在同一行也不在同一列上的两个方格,共有 ()种方法。

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

对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()。

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

1948年,()将热力学中的熵引入信息通信领域,标志着信息论研究的 开端。

A
欧拉(Leonhard Euler)
B
冯•诺伊曼(John von Neumann)
C
克劳徳•香农(Claude Shannon)
D
图灵(Alan Turing)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
165 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若输入n 100.且输出为127.则输入的d[i]中不可能有()。

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

若输出的数大于0,则下面说法正确的是()。

A
若输出为偶数,则输入的d[i],中最多有两个偶数
B
若输出为奇数,则输入的d[i]中至少有两个奇数
C
若输出为偶数,则输入的d [ i ]中至少有两个偶数
D
若输出为奇数,则输入的d[i]中最多有两个奇数
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
167 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

(2.5分)当输入的d[i]是严格单调递减序列时,第17行的“swap” 平均执行次数是()。

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

(2.5分)若输入的d[i]为i,此程序①平均的时间复杂度和②最坏 情况下的时间复杂度分别是()

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

(2.5分)若输入的d[i]都为同一个数,此程序平均的时间复杂度是()

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

(2.5分)若输入的第一个字符串长度由100个不同的字符构成,第二 个字符串是第一个字符串的倒序,输入的m为0,则输岀为()。

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

(4分)已知当输入为“0123\n3210\n1”时输出为4,当输入为 “012345\n543210\n1”时输出为14,当输入为 “01234567\n76543210\n1”时输出为28,则当输入为 “0123456789ab\nba9876543210\n1” 输出为()。其中“\n”为换行符。

A
56
B
84
C
102
D
68
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
172 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

(4分)若两个字符串的长度均为n, 且0<m<n-1,且两个字符串的构 成相同(即任何一个字符在两个字符串中出现的次数均相同),则下列 说法正确的是()。提示:考虑输入与输出有多少对字符前后顺序不 一样。

A
若n、m均为奇数,则输出可能小于0
B
若n、m均为偶数,则输出可能小于 0
C
若n为奇数、m为偶数,则输出可能小于0
D
若n为偶数、m为奇敎.则输出可能小于0
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
173 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填()

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

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

①处应填()

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

③处应填()

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

⑤处应填()

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
这道题暂未补解析。
题目详情