信息学奥赛-入门级 题库
共 766 道题
,第 8 / 39 页
· 按题型筛选,点「查看答案」核对解析
141
单选题
适中
一些数字可以颠倒过来看,例如 0、1、8颠倒过来还是本身,6 颠倒过来是 9,9颠倒过来看还是 6,其他数字颠倒过来都不构成数字。类似的,一些多位数也可以颠倒过来看,比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成,每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?( )。
A
60
B
125
C
75
D
100
答案与解析
正确答案:C
一个五位数倒过来,第一位变到第五位,第五位变到第一位,即第一位 倒过来等于第五位,第五位倒过来等于第一位,有0-0、1-1, 8—8, 6-9, 9-6 五种情况。同理,第二位和第四位也有五种情况。第三位倒过来还是第三位,也 就是只能说0、1、8三种。根据乘法原理,得共有5*5*3=75。
142
单选题
适中
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前序遍历序列为?
A
ABCDEFGHIJ
B
ABDEGHJCFI
C
ABDEGJHCFI
D
ABDEGHJFIC
答案与解析
正确答案:B
作出二叉树的图:

后序最后的A是根, 中序中看的DBGEHJ是左子树, 右边的CIF是右子树,以此类推可求画出树的形态,再求前序
143
单选题
适中
以下哪个奖项是计算机科学领域的最高奖?
A
图灵奖
B
鲁班奖
C
诺贝尔奖
D
普利策奖
答案与解析
正确答案:A
鲁班奖是国内建设工程; 诺贝尔奖为物理、化学、医学、文学、和平;普利策奖是新闻奖
144
单选题
适中
若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有() 个字符不同。
A
18
B
6
C
10
D
1
答案与解析
正确答案:B
这道题暂未补解析。
145
单选题
适中
若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 36个字符不同。
A
36
B
105
C
1
D
128
答案与解析
正确答案:B
这道题暂未补解析。
148
单选题
适中
当n=100时,最坏情况下,与第12行的比较运算执行的次数最接近的是:()。
A
5000
B
600
C
6
D
100
答案与解析
正确答案:A
这道题暂未补解析。
149
单选题
适中
当n=100时,最好情况下,与第12行的比较运算执行的次数最接近的是:()。
A
100
B
6
C
5000
D
600
答案与解析
正确答案:D
这道题暂未补解析。
152
单选题
适中
③处应填( )
A
x-step, y-step
B
x+step, y+step
C
x-step, y
D
X, y-step
答案与解析
正确答案:B
这道题暂未补解析。
155
单选题
适中
①处应填( )
A
++cnt [i]
B
++cnt[b[i]]
C
++cnt[a[i] * mass + b[i]]
D
++cnt[a[i]]
答案与解析
正确答案:B
这道题暂未补解析。
156
单选题
适中
②处应填()
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
这道题暂未补解析。
157
单选题
适中
③处应填( )
A
++cnt[b[i]]
B
++cnt [a[i] * maxs + b[i]]
C
++cnt [a[i]]
D
++cnt [i]
答案与解析
正确答案:C
这道题暂未补解析。
158
单选题
适中
④处应填( )
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
这道题暂未补解析。
159
单选题
适中
⑤处应填()
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
这道题暂未补解析。