题库 信息学奥赛题库 题目列表 2024 CSP-S1阅读程序题(2)
组合题

2024 CSP-S1阅读程序题(2)

第1题 判断
假设输入的 s 是包含 n 个字符的 01 串,函数 solve()所实现的算法时间复杂度是 O(n*2^m)。( )
A.
正确
B.
错误
第2题 判断
输入“11 2 10000000001”时,程序输出两个数 32 和 23.( )
A.
正确
B.
错误
第3题 判断
在 n<=10 时,solve()的返回值始终小于410( )
A.
正确
B.
错误
第4题 单选
当 n=10 且 m=10 时,有多少种输入使得两行的结果完全一致?()
A.

1024

B.

11

C.

10

D.

0

第5题 单选
当 n<=5 时,solve()的最大可能返回值为?()
A.

65

B.

211

C.

665

D.

2059

第6题 单选
若 n=8,m=8,solve 和 solve2 的返回值的最大可能的差值为()
A.

1477

B.

1995

C.

2059

D.

2187

题目信息
阅读程序 2024年 初赛
-
正确率
0
评论
207
点击