通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 行的比较运算执行的次数最接近的是:( )
5000
600
6
100
所属试卷:CSP-J1入门级初赛试卷[2019]
将关键字序列 20, 3, 11, 18, 9, 14
以下代码的输出结果是( )。
下列程序检查所输入的字符串是否为回文,若是回文则输出“
给定程序中,函数fun的功能是:计算下式前n项的和作为
有以下程序程序的运行结果是( )。
下列给定程序中,函数fun的功能是:用选择法对数组
有以下程序:程序的运行结果是( )。
设有定义:以下表达式中,会产生“短路”现象,致使变量b
以下选项中表示一个合法的常量是(说明:符号u表示空格)
表达式list (map (lambda x:x+5.
以下程序的运行结果是输出如下图形。请填空。
设文件number.dat中存放了一组整数。请编写程序
字符串“ab\n\\012\\\”的长度是______
以下程序的输出结果是________。
下列属于星形拓扑的优点的是( )
Linux系统有几种类型文件?它们分别是什么?有哪些相
创建主键约束(PRIMARY KEY)或唯一约束(UN
查看数据库中所有的数据表用以下哪一项( )
数组不适合作为任何二叉树的存储结构( )
对于任意一棵高度为5且 有10个结点的二叉树,若采用顺
C语言中,只允许直接递归调用而不允许间接递归调用。
预处理命令行都必须以_____号开始。
数组名作为函数调用时的实参,实际上传递给形参的是数组全
输出结果:
有下列程序程序的运行结果是
软件的三要素是
输入 :10 7 1 4 3 2 5 9 8 0 6输
输入:114 5 6 6 4 3 3 2 3 2 1输
1956 年( )手语肖克利、巴丁和布拉顿,以表彰他们
LZW 编码是一种自适应词典编码。在编码的过程中,开始
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型