首页 › 题库 › 信息学奥赛 › 信息学奥赛-提高级

信息学奥赛-提高级 题库

共 842 道题 ,第 23 / 43 页 · 按题型筛选,点「查看答案」核对解析
441 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

设某算法的时间复杂度函数的递推方程是 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.2 图

在一条长度为 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
这道题暂未补解析。
题目详情
447 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入的n=3的时候,程序输出的答案为3。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
448 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在dfs函数运行过程中,k的取值会满足1≤k≤n+1。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
449 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

删除第19行的“flag[i]=false;”,对答案不会产生影响。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
450 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为“6 5 1”时,猜测次数为5;当输入“6 5 2”时,猜测次数为3。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
451 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

不管输入的n和k具体为多少,t=2时的猜测数总是小于等于t=1时的猜测数。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
452 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

不管t=1或t=2,程序都一定会猜到正确结果。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
453 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

删除第51行的“std::sort(ans2.begin(), ans2.end());”后,输出的结果不会受到影响。 

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
454 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

假设计算过程中不发生溢出,函数mpow(x, k)的功能是求出x的k次方的值。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
455 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

代码中第39行到第50行的目的是为了将ans1数组进行“去重”操作。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
456 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当1000≥d≥b时,输出的序列是有序的()

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
457 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入“5 5 1”时,输出为“1 1 5 5 5”( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
458 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

假设数组c长度无限制,该程序所实现的算法的时间复杂度是O(b)的( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
459 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

假设输入的s是包含n个字符的01串,函数solve()所实现的算法时间复杂度是O(n*2m)()

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
460 判断题 偏易 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

输入“11 2 10000000001”时,程序输出两个数32和23()


A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情