通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2019] 中有题目如下:
第1题
#include <iostream> using namespace std; const int maxn = 10000; int n; int a[maxn]; int b[maxn]; int f(int l, int r, int depth) { if (l > r) return 0; int min = maxn, mink; for (int i = l; i <= r; ++i) { if (min > a[i]) { min = a[i]; mink = i; } } int lres = f(l, mink - 1, depth + 1); int rres = f(mink + 1, r, depth + 1); return lres + rres + depth * b[mink]; } int main() { cin >> n; for (int i = 0; i < n; ++i) cin >> a[i]; for (int i = 0; i < n; ++i) cin >> b[i]; cout << f(0, n - 1, 1) << endl; return 0; }
当 n=100 时,最好情况下,与第 12 行的比较运算执行的次数最接近的是:( )
100
6
5000
600
所属试卷:CSP-J1入门级初赛试卷[2019]
下列程序逆序打印所输入正整数的各位数字,例如输入134
在软件生命周期中,能准确地确定软件系统必须做什么和必须
若有定义语句以下选项中能够输出"OK"的语句是。
以下不能输出小写字母a的选项是。
以下选项中叙述正确的是( )。
在c++中,传引用调用等同于传地址调用。
代码 print(1,2,3,sep=':')的执行结
以下代码的输出结果是。
表达式 len(‘Hello world!’.I ju
序列类型分为哪三种类型。
假设已从标准库functools导入reduce( )
已知列表x=[1,2,3,4],那么执行语句del x
Python标准库os.path中用来判断指定路径是否
下面程序段中。for循环执行的次数是( )。
执行语句for(i=1;i++<4; );变量i的值是
以下程序段的输出结果是( )。
执行命令 ls –l 时,某行显示如下:
在Linux系统中,以( )方式访问设备。
编写的Shell程序运行前必须赋予该脚本文件_____
MySQL客户端程序 _____ 可用于从mysqld
_____表是最重要的权限表,存储有用户对所有数据库操
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼
连通图上各边权值均不相同,则该图的最小生成树是唯一的。
关系数据模型哪些优点?( )
以下否定语句搭配正确的是
若有以下数组a,数组元素:a[0]~a[9],其值为9
函数fun的功能是:为一个偶数寻找两个素数,这两个素数
参加 NOI 比赛,以下不能带入考场的是 ( )。
结点数为 5的不同形态的二叉树一共有_____种。(结
某系统自称使用了一种防窃听的方式验证用户密码。密码是
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型