通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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
2)第 16 行改成 fa[i]=0;,不影响程序运行结果
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
若在程序中变量均已定义成int类型,且已赋大于1的值,
有以下程序:程序运行后的结果是。
请在下面程序的横线处填上适当字句,以使程序完整,并使程
已知x=[[]]*3,那么执行语句x[0].appen
己知x为非空字符串,那么表达式‘ ’. join(x.
已知x={‘a’:’b’,’c’:’d’},那么表达式
已知函数定义 def func (**p):retur
random模块中_______方法的作用是将列表中的
字典对象的________方法返回字典中的“键-值对”
以下叙述中正确的是( )。
以下程序的输出是( )。
当运行以下程序时,从键盘输入:ab<回车>C<回车>d
一个C程序的执行是从( )。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高
Linux内核主要由哪几部分组成?每部分的作用?参考答
在其父目录不存在时先创建父目录的命令。答:mkdir
对于给定的文件file,统计其中所有包含字符串”WHU
对于System V类型的共享内存页面,Linux基于
MySQL客户端程序 _____ 可用于从mysqld
下面关于索引的叙述不正确的是
A[N,N]是对称矩阵,将下三角(包括对角线)以行序存
TCP 报头信息和 UDP 报头信息中都包含下列哪项信
关于游标,下列说法正确的是( )
成本估计方法主要有 、 和算法模型估计三种类型
八进制数 32.1 对应的十进制数是( )。
下面程序的输出结果是( )。
功能:不用递归方式,编写函数fun,求任一整数m的n次
其中a[1][2]的值为_____。
若有说明int a[3][4];则数组元素的非法引用是
由数字 1,1,2,4,8,8 所组成的不同的四位数的
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型