通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
有如下程序,下列叙述中正确的是。
当一个包含Applet的Web页面被其他页面覆盖时,被
输入一个 9800~9811 的正整数 n,作为 Un
堆排序最坏情况下的时间复杂度为( )。
有以下程序:以上程序执行后abc.dat文件的内容是
下列给定程序中,函数fun的功能是:用选择法对数组
有以下程序:若文本文件filea.txt中原有内容为:
请补充fun函数,该函数的功能是:计算N×N维矩阵元素
有以下程序:程序运行后的输出结果是( )。
已知字典 x={i:str(i+3) for i in
程序段如下:请问该程序段的功能是。
表达式int('11',8)的值为__________
使用内置函数open且以“w”模式打开的文件,文件
当a=1,b=3,c=5,d=4时,执行以下程序段后x
以下程序的功能是:借助指针变量找出数组元素中最大值所在
下列关于主存储器(MM)和控制存储器(CS)的叙述中,
关于Linux内核版本的说法,以下错误的是( )。
启动进程有手动启动和调度启动两种方法,其中调度启动常用
数据库的设计主要是为特定应用环境构造出最优的 和物
有n个叶子的哈夫曼树的结点总数为
一个递归算法必须包括
(7 分)下表给出了整型信号量 S 的 wait和
(8 分)假设计算机 M 的主存地址为 24 位,按字
设有以下共用体类型说明和变量定义,则变量d在内存所占字
功能:不用递归方式,编写函数fun,求任一整数m的n次
功能:编写函数fun(int m)求1000以内(不包
有以下程序段程序的输出结果是
输入:QuanGuoLianSai输出:( )
以下时间复杂度不是 O(n2 )的排序方法是 ( )
(烽火传递) 烽火台又称烽燧,是重要的军事防御设施,一
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2