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

信息学奥赛-提高级 题库

共 682 道题 ,第 4 / 35 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数据结构进阶 清除
61 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

在图论中,树的重心是树上的一个结点,以该结点为根时,使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心?(  )

A
4个结点的树
B
6个结点的树
C
7个结点的树
D
8个结点的树
答案与解析
正确答案:C

考虑一条链的情况下,如果树的结点是偶数个数,那么中间的两个点都可以是重心,所以必须是奇数个结点的树。

题目详情
62 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

如图是一张包含6个顶点的有向图,但顶点间不存在拓扑序。如果要删除其中一条边,使这6个顶点能进行拓扑排序,请问总共有多少条边可以作为候选的被删除边?

A
1
B
2
C
3
D
4
答案与解析
正确答案:C

拓扑排序的前提条件是有向无环图,图中存在一个1→3→4→1的环,删除环上任意一条边就可以了。

题目详情
63 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若n = ∑ki=016i·xi,定义f(n) = ∑ki=0xi;其中x∈{0,1,…,15},对于给定自然数n0,存在序列n0, n1, n2, …, nm,其中对于1≤i≤m都有nm=nm-1,称nm为n0关于f的不动点。问在10016至1A016中,关于f的不动点为9的自然数个数为()。

A

10

B

11

C

12

D

13

答案与解析
正确答案:B

题目大意:n是一个16进制的数字,f(n)表示n的16进制状态下各位之和,如果不断计算n=f(n),最终n会停在某个数字不再改变。询问(100)16到(1A0)16中有多少个数字会停在数字9。

考虑位数只有3位,并且最高位是1,第二位最多是A,第一次的f(n)只能是9或者(18)16,f(n) = 9一共9种方案(均为16进制):108, 117, 126, 135, 145, 154, 163, 171, 180。f(n) = 9一共2种方案(均为16进制):18F, 19E。

题目详情
64 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为”512”时,输出为()。

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

当输入为“64”时,执行完第5行后x的值为()。

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

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

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

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

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

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

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

①处应填()

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

②处应填()

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

③处应填()

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

④处应填()

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

⑤处应填()

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

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

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

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

real 0m30.721s 

user 0m24.579s 

sys 0m6.123s

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

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

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

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

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

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

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

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

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

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

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

A
n!
B
(n-1)!
C
n!/2
D
(n-1)!/2
答案与解析
正确答案:D
这道题暂未补解析。
题目详情