信息学奥赛-入门级 题库
共 1088 道题
,第 12 / 55 页
· 按题型筛选,点「查看答案」核对解析
222
单选题
适中
为了统计一个非负整数的二进制形式中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
这道题暂未补解析。
227
单选题
适中
分辨率为800x600、16位色的位图,存储图像信息所需的空间为( )。
A
937.5KB
B
4218.75KB
C
4320KB
D
2880KB
答案与解析
正确答案:A
这道题暂未补解析。
230
单选题
适中
NOI的中文意思是( )。
A
中国信息学联赛
B
全国青少年信息学奥林匹克竞赛
C
中国青少年信息学奥林匹克竞赛
D
中国计算机协会
答案与解析
正确答案:B
这道题暂未补解析。
232
单选题
适中
甲、乙、丙三位同学选修课程, 从4门课程中, 甲选修2门, 乙、丙各选修3门,则不同的选修方案共有( )种。
A
36
B
48
C
96
D
192
答案与解析
正确答案:C
这道题暂未补解析。
233
单选题
适中
设G是有n个结点、m条边(n≤m)的连通图,必须删去G的( )条边,才能使得G变成一棵树。
A
m – n + 1
B
m - n
C
m + n + 1
D
n – m + 1
答案与解析
正确答案:A
这道题暂未补解析。
234
单选题
适中
对于给定的序列{ak},我们把 (i, j) 称为逆序对当且仅当i<j且ai>aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为( )个。
A
4
B
5
C
6
D
7
答案与解析
正确答案:B
这道题暂未补解析。
235
单选题
适中
表达式 a * (b + c) * d 的后缀形式是( )。
A
a bcd * + *
B
a bc + * d *
C
a * bc + * d
D
b + c * a * d
答案与解析
正确答案:B
这道题暂未补解析。
236
单选题
适中
向一个栈顶指针为hs 的链式栈中插入一个指针 s 指向的结点时,应执行( )。
A
hs->next = s;
B
s->next = hs; hs = s;
C
s->next = hs->next; hs->next = s;
D
s->next = hs; hs = hs->next;
答案与解析
正确答案:B
这道题暂未补解析。
238
单选题
适中
十进制小数13.375对应的二进制数是( )。
A
1101.011
B
1011.011
C
1101.101
D
1010.01
答案与解析
正确答案:A
这道题暂未补解析。
239
单选题
适中
对于入栈顺序为 a, b,c, d,e, f, g 的序列, 下列( )不可能是合法的出栈序列。
A
a, b, c, d, e,f, g
B
a,d, c, b, e,g, f
C
a,d, b, c, g,f, e
D
g,f, e,d, c, b, a
答案与解析
正确答案:C
这道题暂未补解析。
240
单选题
适中
设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序 的数组,任何以元素比较作为基本运算的归并算法在最坏情况下至少要做 ( ) 次比较。
A
n2
B
n log n
C
2n
D
2n-1
答案与解析
正确答案:D
这道题暂未补解析。
