程序（1）4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
![阅读程序 （1）此题考察位运算和快速排序。题目只输入3个数字，然后使用generate函数生成有b个数字的数组c，接着对数组c进行最多d层的递归处理。通过分析可以发现，logic函数的功能就是求x|y的值，generate函数生成的数组c[i]=(a|i)%(b+1)，recursion函数是限制深度最大为d的快速排序。](/d/file/p/2024/09-29/ad89fc45756b23a660ddda391ba2f7e7.png "阅读程序 （1）此题考察位运算和快速排序。题目只输入3个数字，然后使用generate函数生成有b个数字的数组c，接着对数组c进行最多d层的递归处理。通过分析可以发现，logic函数的功能就是求x|y的值，generate函数生成的数组c[i]=(a|i)%(b+1)，recursion函数是限制深度最大为d的快速排序。")
4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（1）此题考察位运算和快速排序。题目只输入3个数字，然后使用generate函数生成有b个数字的数组c，接着对数组c进行最多d层的递归处理。通过分析可以发现，logic函数的功能就是求x|y的值，generate函数生成的数组c[i]=(a|i)%(b+1)，recursion函数是限制深度最大为d的快速排序。
判断4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第16题4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
16. 当 1000>=d>=b 时，输出的序列是有序的（ ）
判断4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第17题4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
17. 当输入“5 5 1”时，输出为“1 1 5 5 5”（ ）
判断4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第18题4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
18. 假设数组 c 长度无限制，该程序所实现的算法的时间复杂度是 O(b)（ ）
单选4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第19题4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
19. 函数 int logic(int x,int y)的功能是（）
单选4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第20题4Oo100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
20. （4 分）当输入为“10 100 100”时，输出的第 100 个数是（）
