通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
6)此程序的时间复杂度是( )
O(n)
O(logn)
O(n^2)
O(nlogn)
所属试卷:CSP-S1提高级初赛试卷[2019]
网络空间是继陆海空天之后的“第五疆域”,网络技术是网络
某计算机按字节编址,采用页式虚拟存储管理方式,虚拟地址
按数据的组织形式,数据库的数据模型可分为三种模型,它们
下面描述中不属于软件需求分析阶段任务的是( )。
给定程序中函数fun的功能是:根据整型形参m,计算如下
有以下程序段:程序的输出结果是( )。
有如下程序:程序运行后的输出结果是。
下列函数的功能是。
有以下程序:程序运行后的输出结果是( )。
若有定义和语句以下选项中的输入数据,不能把值3赋给变量
在循环语句中,_______语句的作用是提前进入下一次
关于C语言中 printf函数与 scanf函
以下叙述正确的是
若x=0123,则表达式(5+(int)(x)&(-2
以下程序运行结果是___________。
( )是信息传输的物理通道
网络体系结构不包括( )
把文件file1和file2合并成file3的命令是_
显示系统主机名的命令是( )
设有两个C语言程序模块c1.c和c2.c(不含main
分别叙述linux对IDE硬盘和usb接口的移动硬盘的
写一个shell 脚本,检查给出的串是否为回文(pal
在数据库的三级模式结构中,模式只有 个
常见的软件概要设计方法有 3 大类:以数据流图为基础构
下列与中断相关的操作中,由操作系统I.保存被中断程I
函数调用语句func((e1,e2),(e3,e4,e
设有以下结构类型说明和变量定义,则变量b在内存所占字节
(最小区间覆盖)给出 n个区间,第 i个区间的左右端点
全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学
输入: 7 ABDCEGF BDAGECF输出:
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型