信息学奥赛-提高级 题库
共 842 道题
,第 23 / 43 页
· 按题型筛选,点「查看答案」核对解析
441
单选题
适中
设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n(n 为正整数)及 T(0) = 1,则该算法的时间复杂度为( )。
A
O(log n)
B
O(n log n)
C
O(n)
D
O(n^2)
答案与解析
正确答案:D
这道题暂未补解析。
442
单选题
适中
表达式 a * d - b * c 的前缀形式是( )。
A
a d * b c * -
B
- * a d * b c
C
a * d - b * c
D
- * * a d b c
答案与解析
正确答案:B
这道题暂未补解析。
443
单选题
适中
在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。
A
1/2
B
1/3
C
2/3
D
3/5
答案与解析
正确答案:B
这道题暂未补解析。
444
单选题
适中
关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。
A
Cn 表示有 n + 1 个结点的不同形态的二叉树的个数。
B
Cn 表示含 n 对括号的合法括号序列的个数。
C
Cn 表示长度为 n 的入栈序列对应的合法出栈序列个数。
D
Cn 表示通过连接顶点而将 n + 2 边的凸多边形分成三角形的方法个数。
答案与解析
正确答案:A
这道题暂未补解析。
445
单选题
适中
假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于( )。
A
1:2
B
2:1
C
1:3
D
1:1
答案与解析
正确答案:D
这道题暂未补解析。
446
单选题
适中
为了统计一个非负整数的二进制形式中 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
这道题暂未补解析。
453
判断题
偏易
删除第51行的“std::sort(ans2.begin(), ans2.end());”后,输出的结果不会受到影响。
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。