首页 › 题库 › 信息学奥赛 › 综合练习

信息学奥赛-提高级 题库

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

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

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

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

①处应填()

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

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

①处应填()

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

③处应填()

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

⑤处应填()

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

在 Linux 系统终端中,用于切换工作目录的命令为( )。

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

你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下:

real 0m30.721s 

user 0m24.579s 

sys 0m6.123s

以下最接近秒表计时的时长为( )

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

若元素 a、b、c、d、e、f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次退栈操作,则不可能得到的出栈序列是( )。

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

假设在基数排序过程中,受宇宙射线的影响,某项数据异变为一个完全不同的值。请问排序算法结束后,可能出现的最坏情况是( )

A
移除受影响的数据后,最终序列是有序序列
B
移除受影响的数据后,最终序列是前后两个有序的子序列
C
移除受影响的数据后,最终序列是一个有序的子序列和一个基本无序的子序列
D
移除受影响的数据后,最终序列基本无序
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
235 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

共有 8 人选修了程序设计课程,期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用,请问共有多少种可能的组队方案。( )

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

小明希望选到形如“省 A·ℒℒDDD”的车牌号。车牌号在“·”之前的内容固定不变;后面的 5 位号码中,前 2 位必须是大写英文字母,后 3 位必须是阿拉伯数字(ℒ代表 A 至 Z,D表示 0 至 9,两个ℒ和三个D之间可能相同也可能不同)。请问总共有多少个可供选择的车牌号。


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

以比较为基本运算,在 n 个数的数组中找最大的数,在最坏情况下至少要做( )次运算。

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

ack 函数在输入参数“(2,2)”时的返回值为( )。

unsigned ack(unsigned m, unsigned n) { 

 if (m == 0) return n + 1; 

 if (n == 0) return ack(m - 1, 1); 

 return ack(m - 1, ack(m, n - 1)); 

}

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

f(a, b)与下列( )语句的功能最类似。

A
a.find(b)
B
a.rfind(b)
C
a.substr(b)
D
a.compare(b)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
240 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为“baaabaaabaaabaaaa aaaa”,第 20 行的“j++”语句执行次数为( )。

A
9
B
10
C
11
D
12
答案与解析
正确答案:B
这道题暂未补解析。
题目详情