通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
在 Python 语言中,不能作为变量名的是( )。
主机甲通过选择重传(SR)滑动窗口协议向主机乙发送帧的
请编写一个函数fun,他的功能是:根据以下公式求 π的
请根据以下各小题的要求设计C应用程序(包括界面和代码)
人员的记录由编号和出生年、月、日组成,N名人员的数据已
有以下程序则以下函数调用语句错误的是( )。
下面不属于软件设计阶段任务的是( )。
下列关于创建一个int型变量的引用,正确的是( )。
已知列表x=[1.0, 2.0, 3.0],那么表达式
表达式':'.join('hello word.'.s
给定程序中,函数fun功能是:找出100~999之间
有以下程序程序运行后的输出结果是( )。
简要论述Kswapd核心线程的动态特性。答:主要通过n
在底半技术中把一个中断处理分为哪几部分?为什么采用这种
MySQL创建存储过程时 ____表示输出类型参数
系统对WWW 网页存储的默认格式是
假设输入的n是绝对值不超过1000的整数,完成下面的判
(8 分)某计算机用硬盘作为启动盘,硬盘第一个扇区存放
若有存储总线宽度为 64 位,总线时钟频率为 1GHZ
在C程序中,只能给指针变量,NULL值和_____值。
以比较为基本运算,对于2n个数,同时找到最大值和最小值
有四个人要从A点坐一条船过河到B点,船开始在A点,该船
程序的运行结果是
假设输入的 n和 m都是正整数,x和y都是在[1,n]
若将第 8行的i = 1改为i = 0,程序运行时会发
向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点
输出:( )
(最大子矩阵和)给出 m行n 列的整数矩阵,求最大的子
输入: 9 121 22 33 44 55 66 1
输入: 11 2输出: ______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2