程序（2） 判断 第21题 21. 假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复杂度是 O(n*2^m)。（ ） 判断 第22

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
提高级
题目年份
2024
题目题型
综合题
关 键 词
solve

题目题干

程序（2）RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

程序（2） 判断 第21题 21. 假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复杂度是 O(n*2^m)。（ ） 判断 第22题 22. 输入“11 2 10000000001”时，程序输出两个数 32 和 23.（ ） 判断 第23题     23. （2 分）在 n<=10 时，solve()的返回值始终小于410（ ） 单选 第24题 24. 当 n=10 且 m=10 时，有多少种输入使得两行的结果完全一致？（） A.1024 B.11 C.10 D.0 单选 第25题 25. 当 n<=5 时，solve()的最大可能返回值为？（） A.65 B.211 C.665 D.2059 单选 第26题 26. 若 n=8，m=8，solve 和 solve2 的返回值的最大可能的差值为（） A.1477 B.1995 C.2059 D.2187RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
程序（2） 判断 第21题 21. 假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复杂度是 O(n*2^m)。（ ） 判断 第22题 22. 输入“11 2 10000000001”时，程序输出两个数 32 和 23.（ ） 判断 第23题     23. （2 分）在 n<=10 时，solve()的返回值始终小于410（ ） 单选 第24题 24. 当 n=10 且 m=10 时，有多少种输入使得两行的结果完全一致？（） A.1024 B.11 C.10 D.0 单选 第25题 25. 当 n<=5 时，solve()的最大可能返回值为？（） A.65 B.211 C.665 D.2059 单选 第26题 26. 若 n=8，m=8，solve 和 solve2 的返回值的最大可能的差值为（） A.1477 B.1995 C.2059 D.2187RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
程序（2） 判断 第21题 21. 假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复杂度是 O(n*2^m)。（ ） 判断 第22题 22. 输入“11 2 10000000001”时，程序输出两个数 32 和 23.（ ） 判断 第23题     23. （2 分）在 n<=10 时，solve()的返回值始终小于410（ ） 单选 第24题 24. 当 n=10 且 m=10 时，有多少种输入使得两行的结果完全一致？（） A.1024 B.11 C.10 D.0 单选 第25题 25. 当 n<=5 时，solve()的最大可能返回值为？（） A.65 B.211 C.665 D.2059 单选 第26题 26. 若 n=8，m=8，solve 和 solve2 的返回值的最大可能的差值为（） A.1477 B.1995 C.2059 D.2187RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 

判断RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第21题RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

判断RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第22题RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

22. 输入“11 2 10000000001”时，程序输出两个数 32 和 23.（ ）
 

判断RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第23题    RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

23. （2 分）在 n<=10 时，solve()的返回值始终小于410（ ）

单选RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第24题RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

24. 当 n=10 且 m=10 时，有多少种输入使得两行的结果完全一致？（）
A.1024
B.11
C.10
D.0
 

单选RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第25题RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

25. 当 n<=5 时，solve()的最大可能返回值为？（）
A.65
B.211
C.665
D.2059

 RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 

单选RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第26题RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

26. 若 n=8，m=8，solve 和 solve2 的返回值的最大可能的差值为（）
A.1477
B.1995
C.2059
D.2187

 RAH100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

程序（3） （3）题目的目的是在n个数字中取出两个数，使得它们数字差的绝对值小于等于m，至少要有k种方案，求m的最小值。代码采用二分法枚举差值m，然后把a数组排序之后使用尺取法求差值为m时有
程序（2） 判断 第21题 21. 假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的算法时间复杂度是 O(n*2^m)。（ ） 判断 第22
阅读程序 （1）此题考察位运算和快速排序。题目只输入3个数字，然后使用generate函数生成有b个数字的数组c，接着对数组c进行最多d层的递归处理。通过分析可以发现，logic函数的功能就是求x|y
程序（2） (2) （次短路）已知有一个 n 个点 m 条边的有向图 G，并且给定图中的两个点 s 和 t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-1”。如果存在，输出两行
程序（1） （1）合并序列，有两个长度为 N 的单调不降序列 A 和 B，序列的每个元素都是小于 10^9的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和，求其中第 k 小的和。上
15. 如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合？（）
14. 设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少？（） A. K B. K*(k-
13. 对于一个整数 n，定义 f(n)为 n 的各个位数之和，问使 f(f(x))=10 的最小自然数 x 是多少？（） A.29 B.199 C.299 D.399
12. 设有一个 10 个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为 4 的环？（） A.120 B.210 C.630 D.5040
11. 假设有一颗 h 层的完全二叉树，该树最多包含多少个节点（    ） A2h− 1 B.2（h+1）− 1 C.2h D.2h+1

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4