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

信息学奥赛-提高级 题库

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

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

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

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

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

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

①处应填()

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

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

①处应填()

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

③处应填()

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

⑤处应填()

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

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

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

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

real 0m30.721s 

user 0m24.579s 

sys 0m6.123s

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

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

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

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

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

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

一个深度为 5(根结点深度为 1)的完全 3 叉树,按前序遍历的顺序给结点从 1 开始编号,则第 100 号结点的父结点是第( )号。

A
95
B
96
C
97
D
98
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
298 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

强连通图的性质不包括( ):

A
每个顶点的度数至少为 1
B
任意两个顶点之间都有边相连
C
任意两个顶点之间都有路径相连
D
每个顶点至少都连有一条边
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
299 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正规图,其中包含欧拉回路的不同 2 正规图的数量为( )

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

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

A
28
B
32
C
56
D
64
答案与解析
正确答案:A
这道题暂未补解析。
题目详情