通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
4)若输入的 a 和 b 值均在 [0,n−1] 的范围内,则对于任意 0≤i<n,都有 1≤cnt[i]≤n。
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
下列程序从键盘输入一个一元二次方程ax2+bx+c=0
如果进栈序列为A,B,C,D,则可能的出栈序列是( )
若有定义语句:char s[10]="1234567\
有如下程序:程序运行后的输出结果是。
下面程序中A是抽象类。请在下面程序的横线处填上适当内容
编写程序:定义抽象基类Shape,由它派生出五个派生类
假设有列表a=['name','age','sex’]
仅使用pythom基本语法,即不使用任何模块,编写py
请阅读程序段:上面程序段的输出结果是_________
用于循环体中退出本层循环的语句是___________
以下哪一个不是关于千兆位以太网的正确描述( )。
请选择关于/etc/fstab 的正确描述。
在应用程序起动时,如何设置进程的优先级?
在数据库的E-R图中,菱形框表达的是实体集之间的
sp_name为存储过程的名称,调用该存储过程的语句为
用图结构表示实体以及实体间联系的数据模型称为( )。
数组不适合作为任何二叉树的存储结构( )
树的后根遍历序列等同于该树对应的二叉树的( )
若机器M的主频为1.5Ghz,在M上执行程序p的指令条
功能:不用递归方式,编写函数fun,求任一整数m的n次
求字符串长度的库函数是_____,只写函数名即可。
字符串"\\\"ABC\"\\"所占内存字节的长度是
给定程序BLANK1.C中,函数fun的功能是在数组中
若有以下程序段输出结果是
由关系R1和R2得到关系R3的操作是
函数fun的功能是:判断整数n是否是“完数”。当一
若有定义int a = 7, float x = 2.
FTP 可以用于( ) 。
(烽火传递) 烽火台又称烽燧,是重要的军事防御设施,一
( 找第 k 大的数 ) 给定一个长度为 1,000,
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型