通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
5)当 n 等于 50 时,若 a、b 的值都在 [0,49] 的范围内,且在第 25 行时总是不等于 y,那么输出为 ( )
1276
1176
1225
1250
所属试卷:CSP-S1提高级初赛试卷[2019]
给定程序的功能是:从键盘输入若干行文本(每行不超过80
设有如下定义:则以下错误引用结构体成员n的是。
有以下函数该函数的功能是。
设有定义:以下表达式中,会产生“短路”现象,致使变量b
有如下程序:执行这个程序输出“#”号的个数为( )。
表达式sorted({ 'a':3,'b':9,'c'
Python扩展库____________支持Exce
______命令能够实时地显示进程状态信息。
超级块是描述 ______ 信息的数据结构,索引节点是
usermod命令无法实现的操作是( )
简述在虚拟机中安装Red Hat Linux 9.0
定义bash环境的用户文件是:
若将一棵树 T 转化为对应的二叉树 BT,则下列对 B
对于采用虚拟内存管理方式的系统,下列关于进程虚拟地址空
设x=62,表达式x>=60&&x<70||x==1的
函数调用语句func((e1,e2),(e3,e4,e
为了避免嵌套条件语句的二义性,C语言规定else与其前
C语言表达式!(4>=6)&&(3<=7)的值是___
执行下列语句后,*(p+1)的值是_____。
语句:执行后都使变量x中的值增1,请写出一条同一功能的
设u=1,v=2,w=3,则逻辑表达式u||v-w&&
以下不属于面向对象程序设计语言的是( )。
有以下程序程序的输出结果是
设栈的顺序存储空间为S(1:m),初始状态为top=m
给定程序中,函数fun的功能是:判定形参a所指的NxN
设表的长度为20,则在最坏情况下,冒泡排序的比较次数为
某系统结构图如下图所示,该系统结构图的最大扇出数是
(快速幂)请完善下面的程序,该程序使用分治法求xp m
输入:7aaaababbbaaaaaacccaa输出:
广度优先搜索时,需要用到的数据结构是( )。
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型