信息学奥赛-入门级 题库
共 1088 道题
,第 22 / 55 页
· 按题型筛选,点「查看答案」核对解析
421
单选题
适中
③处应填()
A
A[i].b < A[p - 1].b
B
A[i].b > A[i - l].b
C
A[i].b > A[p - 1].b
D
A[i].b < A[i - 1].b
答案与解析
正确答案:C
这道题暂未补解析。
422
单选题
适中
④处应填()
A
q + 1 < n && A[q + l].b <= r
B
q + 1 < n && A[q + l].a <= r
C
q < n && A[q].a <= r
D
q < n && A[q].b <= r
答案与解析
正确答案:B
这道题暂未补解析。
423
单选题
适中
⑤处应填()
A
r = max(r, A[q + 1].a)
B
r = max(r, A[q].b)
C
r = max(r, A[q + 1].b)
D
q++
答案与解析
正确答案:B
这道题暂未补解析。
426
单选题
适中
1MB 等于( )。
A
1000 字节
B
1024 字节
C
1000 X 1000 字节
D
1024 X 1024 字节
答案与解析
正确答案:D
这道题暂未补解析。
429
单选题
适中
如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键,即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第 81 个字符是字母( )。
A
A
B
S
C
D
D
a
答案与解析
正确答案:A
这道题暂未补解析。
430
单选题
适中
根节点深度为 0,一棵深度为 h 的满 k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有 k 个子结点的树,共有( )个结点。
A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
432
单选题
适中
给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整)
A

B

C
2N - 2
D
2N - 4
答案与解析
正确答案:A
这道题暂未补解析。
433
单选题
适中
下面的故事与( )算法有着异曲同工之妙。
从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座
山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里
有座庙,庙里有个老和尚给小和尚讲故事……’”
A
枚举
B
递归
C
贪心
D
分治
答案与解析
正确答案:B
这道题暂未补解析。
435
单选题
适中
设含有 10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为T,则 T / S 的值为( )。
A
5/32
B
15/128
C
1/8
D
21/128
答案与解析
正确答案:B
这道题暂未补解析。
437
单选题
适中
为了统计一个非负整数的二进制形式中 1 的个数,代码如下:
int CountBit(int x)
{
int ret = 0;
while (x)
{
ret++;
___________;
}
return ret;
}
则空格内要填入的语句是( )。
A
x >>= 1
B
x &= x - 1
C
x |= x >> 1
D
x <<= 1
答案与解析
正确答案:B
这道题暂未补解析。




