通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
若有函数模板mySwap和变量定义如下:templat
已知类Test的定义(const成员、常成员函数相关)
下列关于运算符重载的叙述中,正确的是
执行语句序列int x=1,&y=x; cout<<x
以下叙述中正确的是。
有以下程序:程序的运行结果是( )。
设有如下程序段:以下叙述正确的是( )。
运算符/在Python 2.x和Python 3.x中
表达式 type(3.0) in (int,float
为了建立如图所示的存储结构(即每个结点两个域,data
有以下程序程序运行后的输出结果是
以下为 u盘插入usb接口后执行fdisk –l的结果
成批添加用户的命令是 ______
grep -E '[Hh]enr(y|ietta)'
关于Samba服务器:(1)叙述该服务器的功能;(2)
前台起动的进程使用( )终止。
设关系模式R(A,B,C)和S(B,C,E),R和S执
消除递归不一定需要使用栈,此说法对吗? ( )
采用 TCP/IP 数据封装时,以下哪个端口号范围标识
以下说法正确的是( )
有 n(n≥3)位哲学家围坐在一张圆桌边,每位哲学家交
下列论述中正确的是( )
请补充函数proc,其功能是:计算下面公式S的值:例如
下列叙述中正确的是
若 m个x 两两不同,且 m个 y两两不同,则输出的值
(双子序列最大和)给定一个长度为n(3≤n≤1000)
在 1和 2015之间(包括 1和 2015在内)不能
(子矩阵) 给输入一个 n1*m1 的矩阵 a,和 n
输出: ___________
输出:____________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2