通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
1)输入的 a 和 b 的值应在 [0,n−1] 的范围内
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
使用 turtle 库的 turtle.fd函数和
下列关于二叉树及森林的叙述中,正确的是( )。
编写代码,在屏幕上输出“你好,世界!”。参考答案:
若要使用C数学库中的sin函数,需要在源程序的头部加上
有如下程序:程序运行后的输出结果是。
若变量已正确定义,则以下for循环:
下面程序用STL的条件计数算法和自定义的函数对象对一个
在Python中,不论类的名字是什么,构造方法的名字都
以下关于Python列表的描述中,错误的是( )。
表达达式max({2:10,8:4,5:9})的结果是
表达式'%s'%65==str(65)的值为_____
若在 main函数中定义,char*s ="hel
中继器的作用是( )
以下程序的功能是:借助指针变量找出数组元素中最大值所在
下列叙述中错误的是( )。
以下哪项是存放Linux系统用户的应用程序与指令的路径
smallint数据类型占用的字节数为 。
使用CREATE TABLE语句的( )子句,在创建
从数据结构角度讲,串属于线性结构。与线性表的不同在于串
归并排序辅助存储为O(1)。
下列四项内容中,不属于Internet(因特网)基本功
(15 分)假定计算机 M 字长为 16 位,按字节编
设有以下共用体类型说明和变量定义,则变量c在内存所占字
若有定义:则C编译系统为数组s开辟_____个字节的内
C语言源程序文件的后缀是.c,经过编译之后,生成后缀为
功能:在键盘上输入一个3行3列矩阵的各个元素的值(值为
有下列程序程序的运行结果是
下列叙述中正确的是
输入:1 2 3 4 5 6 0 7输出:( )
7个同学围坐一圈,要选 2个不相邻的作为代表,有___
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型