通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
当派生类继承一个基类时,默认的继承方式为
下面叙述错误的是。
已知类模板Test的定义,针对foo函数的类外定义中语
给定程序中函数fun的功能是:根据整型形参m,计算如下
若有定义:以下选项中的赋值语句正确的是。
定义一个矩阵类(Matrix),设计相关的构造函数、析
使用Python的函数,需要的步骤不包括。
#编写程序,其功能为打印如下图所示图形。*******
Python标准库os.path中用来判断指定路径是否
下面不正确的字符串常量是( )。
C语言源程序的基本单位是_________。
给定程序MODI1.C是建立一个带头结点的单向链表,并
在Linux系统中,以 方式访问设备 。
在应用程序起动时,如何设置进程的优先级?
DB、DBMS和DBS之间的关系是 ( )
若任一个字符的编码都不是其他字符编码的前缀,则称这种编
(8 分)某进程的两个线程 T1 和 T2 并发执行
假设主机 H 通过 HTTP/1.1 请求浏览某 We
运算符的级别由高向低依次为赋值运算符->关系运算符->
char c[6]="abcde"; printf("
则z的值为_____。
在C语言中,格式输入操作是由库函数(只写函数名)___
预处理命令行都必须以_____号开始。
以下选项中,能用作用户标识符的是
已知字符‘A’的ASCII代码值是65,字符变量c1的
下列叙述中正确的是
干支纪年法是中国传统的纪年方法,由 10 个天干和 1
输入:abceecba输出:________
输入: 51 3 5 7 942 6 10 14输出
( 找第 k 大的数 ) 给定一个长度为 1,000,
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2