信息学奥赛-入门级 题库
共 639 道题
,第 8 / 32 页
· 按题型筛选,点「查看答案」核对解析
143
单选题
适中
①处应填( )
A
++cnt [i]
B
++cnt[b[i]]
C
++cnt[a[i] * mass + b[i]]
D
++cnt[a[i]]
答案与解析
正确答案:B
这道题暂未补解析。
144
单选题
适中
②处应填()
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
这道题暂未补解析。
145
单选题
适中
③处应填( )
A
++cnt[b[i]]
B
++cnt [a[i] * maxs + b[i]]
C
++cnt [a[i]]
D
++cnt [i]
答案与解析
正确答案:C
这道题暂未补解析。
146
单选题
适中
④处应填( )
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
这道题暂未补解析。
147
单选题
适中
⑤处应填()
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
这道题暂未补解析。
151
单选题
适中
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。(2018)
A
1983
B
1984
C
1985
D
1986
答案与解析
正确答案:B
这道题暂未补解析。
152
单选题
适中
根节点深度为0 ,一棵深度为 h 的满k(k>1)叉树, 即除最后一层无任何子 节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
A
(kh+1 - 1) / (k - 1)
B
kh-1
C
kh
D
(kh-1) / (k - 1)
答案与解析
正确答案:A
这道题暂未补解析。
153
单选题
适中
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座 山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里 有座庙,庙里有个老和尚给小和尚讲故事…… ’”
A
枚举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B
这道题暂未补解析。
155
单选题
适中
设含有10个元素的集合的全部子集数为S,其中由7个元素组成的子集数为T,则T/S的值为( )。
A
5/32
B
15/128
C
1/8
D
21/128
答案与解析
正确答案:B
这道题暂未补解析。
160
单选题
适中
分辨率为800x600、16位色的位图,存储图像信息所需的空间为( )。
A
937.5KB
B
4218.75KB
C
4320KB
D
2880KB
答案与解析
正确答案:A
这道题暂未补解析。
