通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
以下代码的输出结果是( )。
以下关于 Python 语言复数类型的描述中,错误的是
若UDP 协议在计算校验和过程中,计算得到中间结果为
设序列长度为n,在最坏情况下,时间复杂度为O(1og2
给定程序MODI1.C中函数fun的功能是:读入一个字
有以下程序:程序运行后的输出结果是( )。
以下叙述中错误的是( )。
Python内置函数___________用来打开或创
已知函数定义def func(*p):return s
以下程序运行结果是____________。
在C语言中,用关键字____________定义单精度
适用于压缩存储稀疏矩阵的两种存储结构是( )。
输入了Shell命令的部分字符后按什么键可补全其余部分
进行字符串查找,使用( )命令。
Linux内核引导时,从文件( )中读取要加载的文件
命令组合(命令表)将 ______ 来执行命令。
在Linux 中,管道分为 ______ 种类型,若创
在一条命令中如何查找一个二进制命令 Xconfigur
退出MySQL服务器连接的命令是 。
(编辑距离)给定两个字符串,每次操作可以选择删除(De
(8 分)某计算机用硬盘作为启动盘,硬盘第一个扇区存放
对于任意一棵高度为5且 有10个结点的二叉树,若采用顺
如果不对静态数组赋初值,则计算机默认静态数组初始值为0
程序段:循环体语句执行_____次。
一个 32位整型变量占用( )个字节。
输入:62 5 3 11 12 4输出:
为解决 Web 应用中的不兼容问题,保障信息的顺利流通
字符 '0' 的 ASCII 码为 48,则字符 '9
输入: 5 296 -8 0 16 87输出: __
将 5 个数的序列排序,不论原先的顺序如何,最少都可以
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型