通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列程序的输出结果是。
在最坏情况下比较次数相同的是( )。
在支持页式存储管理的系统中,进程切换时操作系统需要执行
下列程序查找输入8个整数中的最小数。请仔细阅读他的程序
有以下程序:程序运行后的输出结果是( )。
以下叙述中正确的是。
已知字典 x= {i:str(i+3) for i i
假设已从标准库functools导入reduce( )
已知 x = list(range (10)),则表达
以下程序执行结果是_________。
关闭linux系统(不重新启动)使用的命令答:halt
将/home/stud1/wang目录做归档压缩,压缩
Linux启动的第一个进程init启动的第一个脚本程序
锁粒度是指锁定的对象,MySQL常见的有表级锁、页级锁
视图定义时algorithm参数值为 _____ 时表
在视图上不能完成的操作是( )
2023年CSP-S1阅读程序题3:假设输入总是合法的
假设我们有以下的C++代码:请问,res的值是什么?
设x和y均为int型变量,则以下for循环中的scan
定义int a[]={0,1,2,3,4,5,6,7,
若char w,int x,float y,doubl
则表达式x+(y>!z)的值为_____。
有如下程序(阐明:字母A的ASCII码值是65)程序运
(最小区间覆盖)给出 n个区间,第 i个区间的左右端点
若输入的字符串全部由大写字母组成,那么输出的字符串就跟
输入:5输出:( )
T(n) 表示某个算法输入规模为 n 时的运算次数。如
在使用高级语言编写程序时,一般提到的“空间复杂度”中的
(最大连续子段和)给出一个数列(元素个数不多于 100
输入: 9734526输出: ____________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2