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

信息学奥赛-提高级 题库

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

输入为“5”时,输出的第二行为().

A
"20"
B
"21"
C
"22"
D
"23"
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
82 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

设a数组中最大值减最小值加1为A,则f函数的时间复杂度为()。

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

.将第10行中的">"替换为">=",那么原输出与现输出的大小关系为()

A
一定小于
B
一定小于等于且不一定小于
C
一定大于等于且不一定大于
D
以上三种情况都不对
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
84 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为”582-538-12”时,输出为()

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

①处应填()

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

②处应填()

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

③处应填()

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

④处应填()

A
u!=-1
B
!E[u].empty()
C
k>0
D
k>1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
89 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填()

A
k += f[u]
B
k-= f[u]
C
--k
D
++k
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
90 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

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

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

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

real 0m30.721s 

user 0m24.579s 

sys 0m6.123s

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


A
20280
B
52000
C
676000
D
1757600
答案与解析
正确答案:C
这道题暂未补解析。
题目详情