通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
3)若输入的 a 和 b 值均在 [0,n−1] 的范围内,则对于任意 0≤i<n,都有 0≤fa[i]<n。
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
下列关于模板的叙述中,错误的是
下列情况中,不会调用拷贝构造函数的是。
有两个关系R,S如下:由关系R通过运算得到关系S,则所
编写代码,获得用户输入的一个整数,计算其平方和立方并输
有以下程序程序运行后的输出结果是。
在数据库管理系统提供的数据语言中,负责数据的查询、增加
下列选项中,不属于模块间耦合的是( )。
设循环队列为Q(1:m),其初始状态为front=re
Pythom支持使用字典的“键”作为下标来访问字典中的
表达式'%s'%65==str(65)的值为_____
请读以下函数假设机器的无符号整数字长为16位,若调用此
文件传输协议是( )上的协议。
NFS是( )系统
叙述什么是shell? 什么是X window?Red
设定限制用户使用磁盘空间的命令是( )。
交换线程通过三种途径来缩减已使用的内存页面:____、
关系中外码的值必须取空值,或等于被参照关系中某个元组的
从事物的特性到计算机中的数据表示,经历的三个领域是现实
创建在两个列或者多个列上的索引称为 ______ 。
(归并第 k 小)已知两个长度均为 n 的有序数组 a
按内存排列顺序,数组char a[2]中的所有元素是a
已知x=3,y=2,则表达式x*=y+8的值为____
continue能够终止当前进行的多层循环。
下面程序的输出结果是( )。
请编写函数proc,其功能是:判断形参n中的正整数是几
有以下程序程序执行后的输出结果是
以下叙述中正确的是
(序列重排)全局数组变量 a 定义如下:const i
( 过河问题 ) 在一个月黑风高的夜晚 , 有一群人在
输入: 123 321输出: _________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2