通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列关于C++流的说明中,正确的是
有如下程序,运行时的输出结果是。
若二叉树的结点值均为正整数,采用顺序存储方式保存在数组
下列叙述中正确的是( )。
以下叙述中正确的是( )。
若有说明和语句:则此时*(p+5)中的值为。
以下程序的输出结果不可能的选项是。
已知列表对象x=['11','2','3'],则表达式
表达式int('123',8)的值为_________
表达式 5 if 5>6 else (6 if 3>2
已知x={1:2,2:3,3:4},那么表达式sum
以下fun函数的功能是在N行M列的整形二维数组中,选出
减法指令“sub R1, R2, R3”的功能为“(R
高度为5的3阶B树含有的关键字个数至少是( )。
写一个shell 脚本,检查给出的串是否为回文(pal
Linux内核主要由哪几部分组成?每部分的作用?参考答
当输入为“csppsc spsccp”时,输出为:(
(归并第 k 小)已知两个长度均为 n 的有序数组 a
考虑对 n 个数进行排序,以下最坏时间复杂度低于 O
你同时用 time 命令和秒表为某个程序在单核 CPU
设x=5>1+2,x的值为_____。
若在程序中用到"strlen"函数时,应在程序开头
设有以下共用体类型说明和变量定义,则变量d在内存所占字
若有以下说明,则对结构体变量stud1中成员age的不
请编写函数fun,其功能是分别统计形参t所指二维数组中
请补充函数proc,其功能是:计算下面公式S的值:例如
新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练
输入 :abacaba输出 :________
如下图所示,共有 13个格子。对任何一个格子进行一次操
(序列重排)全局数组变量 a 定义如下:const i
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2