通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2019] 中有题目如下:
第1题
#include <iostream> using namespace std; const int maxn = 1000; int n; int fa[maxn], cnt[maxn]; int getRoot(int v) { if (fa[v] == v) return v; return getRoot(fa[v]); } int main() { cin >> n; for (int i = 0; i < n; i++) { fa[i] = i; cnt[i] = 1; } int ans = 0; for (int i = 0; i < n - 1; ++i) { int a, b, x, y; cin >> a >> b; x = getRoot(a); y = getRoot(b); ans += cnt[x] * cnt[y]; fa[x] = y; cnt[y] += cnt[x]; } cout << ans << endl; return 0; }
6)此程序的时间复杂度是( )
O(n)
O(logn)
O(n^2)
O(nlogn)
所属试卷:CSP-S1提高级初赛试卷[2019]
下面是关于派生类声明的开始部分,其中正确的是。
有语句序列char str[10]; cin>>str
计算机系统中的进程之间往往需要相互协作以完成一个任务。
以下变量名中,符合 Python 语言变量命名规则的是
有以下程序程序运行后的输出结果是。
有如下程序:程序运行后的输出结果是( )。
编写程序,功能是用while循环语句求1到50之间(包
已知x=[[1,3,3],[2,3,1]],那么表达式
假设已成功导入Python标准库string,那么表达
表达式'abc' in 'abdcefg’的值为___
表达式sum(range(1,10,2))的值为___
编写程序,其功能为打印如下图所示图形。**** ***
超级块是描述 ______ 信息的数据结构,索引节点是
函数体中必须含有一条有效的 _____语句。
MySQL安装时默认端口为( )。
逻辑结构设计阶段得到的结果是( )
在C++中,下面哪个关键字用于声明一个变量,其值不能被
现有 5 个操作 A、B、C、D和E操作 C必须在 A
下列形式,不属于编译预处理命令的是( )。
定义int x[5],n;则x=x+n;或x++;都是
将数组a的首地址赋给指针变量p的语句是_____。
功能:在键盘上输入一个3行3列矩阵的各个元素的值(值为
功能:编写函数fun其功能是:根据整型形参m,计算如下
请编写函数fun,其功能是:在形参指针所指的4个整
若有定义:double a=22;int i=0,k=
以下叙述中正确的是
不能正确表示数学式的表达式是
输入:20 12输出:_____
二叉树 T,已知其先根遍历是 1 2 4 3 5 7
(2010) 16 + (32) 8的结果是( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2