通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列概念中不包括任何实现,与存储空间没有任何关系的是
请编写一个函数fun其功能是:将ss所指字符串中所有下
某二叉树共有845个结点,其中叶子结点有45个,则度为
给定程序中,函数fun的功能是:找出100至x(x≤9
有以下程序:程序运行后的输出结果是( )。
有以下程序:已知字母A的ASCII码值为65,程序运行
Python字典中的“值”不允许重复。
表达式'He11o wor1d!'[-4:]的值为__
在编写多层循环时,为了提高运行效率,应尽量減少内循环中
假设已从标准库functools导入reduce函
表达式3|5的值为_______。
请阅读程序段:上面程序段的输出结果是_________
编写1个弹出式菜单的shell程序并实现其简单的菜单功
df命令完成______ 功能,du命令完成 ____
存储引擎曾经是MySQL的默认存储引擎,处理速度
简称DBMS,是一种专门用于管理数据库的计算机
一个基本关系中,主属性( )。
CREATE TABLE语句用于创建索引的子句是
计算机算法指( )。
在Internet中,用字符串表示的IP地址称为
用于将事务处理写到数据库的命令是( )
下列选项中,需要在操作系统进行初始化过程中创建的是(
假设在基数排序过程中,受宇宙射线的影响,某项数据异变为
若s是int型变量,且s=6,则下面表达式的值是___
二进制数101.11对应的十进制数是( )。
请编写函数fun,其功能是:在形参指针所指的4个整
输入 :3AB:ACDEbFBkBDAR:ACDBrT
如果一个栈初始时为空,且当前栈中的元素从栈顶到栈底依次
输入: 3 1 2输出: __________
输出:_____________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2