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

信息学奥赛-提高级 题库

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

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

①处应填()

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

③处应填()

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

⑤处应填()

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

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

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

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

real 0m30.721s 

user 0m24.579s 

sys 0m6.123s

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

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

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

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

考虑对 n 个数进行排序,以下最坏时间复杂度低于 O(n^2)的排序方法是( )。

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

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

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

计算机系统用小端(Little Endian)和大端(Big Endian)来描述多字节数据的存储地址顺序模式,其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下 C++代码段表示的程序,将分别输出什么结果?( )

 unsigned x = 0xDEADBEEF; 

 unsigned char *p = (unsigned char *)&x; 

 printf("%X", *p);

A
EF、EF
B
EF、DE
C
DE、EF
D
DE、DE
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
354 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

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

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

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

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

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

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

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

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

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


A
20280
B
52000
C
676000
D
1757600
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
359 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希

给定地址区间为 0~9 的哈希表,哈希函数为 h(x) = x % 10,采用线性探查的冲突解决策略(对于出现冲突情况,会往后探查第一个空的地址存储;若地址 9 冲突了则从地址 0重新开始探查)。哈希表初始为空表,依次存储(71, 23, 73, 99, 44, 79, 89)后,请问 89 存储在哈希表哪个地址中。( )

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

对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为( )。

int i, j, k = 0; 

for (i = 0; i < n; i++) { 

for (j = 0; j < n; j*=2) { 

k = k + n / 2; 

} 

}

A
O(n)
B
O(n log n)
C
O(n√n)
D
O(n2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情