首页 › 题库 › 信息学奥赛 › 信息学奥赛-入门级

信息学奥赛-入门级 题库

共 1088 道题 ,第 25 / 55 页 · 按题型筛选,点「查看答案」核对解析
481 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前序遍历序列为?

A
ABCDEFGHIJ
B
ABDEGHJCFI
C
ABDEGJHCFI
D
ABDEGHJFIC
答案与解析
正确答案:B

作出二叉树的图:

后序最后的A是根, 中序中看的DBGEHJ是左子树, 右边的CIF是右子树,以此类推可求画出树的形态,再求前序

题目详情
482 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

以下哪个奖项是计算机科学领域的最高奖?

A
图灵奖
B
鲁班奖
C
诺贝尔奖
D
普利策奖
答案与解析
正确答案:A

鲁班奖是国内建设工程; 诺贝尔奖为物理、化学、医学、文学、和平;普利策奖是新闻奖

题目详情
483 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有() 个字符不同。

A
18
B
6
C
10
D
1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
484 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 36个字符不同。

A
36
B
105
C
1
D
128
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
485 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

若m个x两两不同,且m个y两两不同,则输出的值为()

A
2n-2m
B
2n+2
C
2n-2
D
2n
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
486 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

若m个x两两不同,且m个y都相等,则输出的值为()

A
2n-2
B
2n
C
2m
D
2n-2m
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
487 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当n=100时,最坏情况下,与第12行的比较运算执行的次数最接近的是:()。

A
5000
B
600
C
6
D
100
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
488 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当n=100时,最好情况下,与第12行的比较运算执行的次数最接近的是:()。

A
100
B
6
C
5000
D
600
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
489 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

当n=10时,若b数组满足,对任意0<=i<n,都有b [i]=i + 1,那么输出最 大为()。

A
386
B
383
C
384
D
385
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
490 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

当n二100时,若b数组满足,对任意0 S i < 71,都有b [i]二1,那 么输出最小为()。

A
582
B
580
C
579
D
581
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
491 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填()

A
n%2
B
0
C
t
D
1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
492 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

②处应填( )

A
x-step, y-step
B
X, y-step
C
x-step, y
D
x,y
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
493 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填(  )

A
x-step, y-step
B
x+step, y+step
C
x-step, y
D
X, y-step
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
494 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

④处应填( )

A
n-l, n%2
B
n,0
C
n,n%2
D
n-1,0
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
495 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填( )

A
1«(n+1)
B
1«n
C
n+1
D
1«(n-1)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
496 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填(  )

A
++cnt [i]
B
++cnt[b[i]]
C
++cnt[a[i] * mass + b[i]]
D
++cnt[a[i]]
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
497 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

②处应填()

A

ord[—cnt[a[i]]] = i

B

 ord[—cnt[b[i]]] = a[i]

C
ord[一cnt[a[i]]]= b[i]
D
ord[一cnt[b[i]]] = i
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
498 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填( )

A
++cnt[b[i]]
B
++cnt [a[i] * maxs + b[i]]
C
++cnt [a[i]]
D
++cnt [i]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
499 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

④处应填(  )

A
res[—cnt[a[ord[i]]]] = ord[i]
B
res[—cnt[b[ord[i]]]] = ord[i]
C
res[—cnt[b[i]]] = ord[i]
D
res[—cnt[a[i]]] = ord[i]
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
500 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填()

A
a[i], b[i]
B
a[res[i]], b[res[i]]
C
a[ord[res[i]]] j b[ord[res[i]]]
D
a [res [ord [ i ] ] ] j b [res [ord [ i ]]]
答案与解析
正确答案:B
这道题暂未补解析。
题目详情