通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下面对软件特点描述不正确的是
下列与栈结构有关联的是( )。
(本题 13 分)设有两个长度均为 n 的一维整型数组
某科学实验中,需要使用大量的整型参数,为了在保证表数精
学生的记录由学号和成绩组成,N名学生的数据已在主函数中
下列属于黑盒测试方法的是( )。
有以下程序段,若变量已正确定义并赋值则与此程序段功能相
C语言程序的模块化通过以下哪个选项来实现?( )
以下叙述中错误的是( )。
有如下程序:程序运行后的输出结果是。
下面程序为什么会编译错误,并改正错误(提出解决办法)。
以下程序段print函数输出的结果是( )。
以下程序的功能是
第二代计算机网络的主要特点是 ( )。
将/home/stud1/wang目录做归档压缩,压缩
在 bash 中, 在一条命令后加入"1>&2" 意味
MYSQL只有满足联接条件的记录才包含在查询结果中,这
补全语句:select vend_id,count(*
VLAN的划分不包括以下哪种方法?
成本估计方法主要有 、 和算法模型估计三种类型
在C语言中,所有的函数均可相互调用。
功能:编写函数fun其功能是:根据整型形参m,计算如下
假设输入总是合法的(一个整数和一个不含空白字符的字符串
给定程序函数fun的功能是:比较两个字符串,将长的那个
输入 1:4 3输出 1:____输入 2:2017
输入:30输出:____
(排列数)输入两个正整数 n,m(1≤n≤20,1≤m
本题中,我们约定布尔表达式只能包含p, q, r三个布
输入: 5 296 -8 0 16 87输出: __
前缀表达式 “+3*2+5 12 的值是( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2