GESP C++ 8级 2024.09

下面关于 C++ 类和对象的说法，错误的是（ ）。

对于一个具有 $n$ 个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为

设有编号为 $A$、$B$、$C$、$D$、$E$ 的 $5$ 个球和编号为 $A$、 $B$、$C$、$D$、$E$ 的 $5$ 个盒子。现将这 $5$ 个球投入 $5$ 个盒子，要求每个盒子放一个球，并且恰好有两个球的编号与盒子编号相同，问有多少种不同的方法？

从甲地到乙地，可以乘高铁，也可以乘汽车，还可以乘轮船。一天中，高铁有 $10$ 班，汽车有$5$ 班，轮船有 $2$班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？

$n$ 个结点的二叉树，执行释放全部结点操作的时间复杂度是

在一个单位圆上，随机分布 $n$ 个点，求这 $n$ 个点能被一个单位半圆周全部覆盖的概率（）

下面 $pailie$ 函数是一个实现排列的程序，横线处可以填入的是

#include 
using namespace std;
int sum = 0;
void swap(int & a, int & b) {
 int temp = a;
 a = b;
 b = temp;
}
void pailie(int begin, int end, int a[]) {
 if (begin == end) {
 for (int i = 0; i < end; i++)
 cout << a[i];
 cout << endl;
 }
 for (int i = begin; i < end; i++) {
 __________ // 在此处填入选项
 }
}

上一题中，如果主函数为如下的程序，则最后的排列数是多少个？

int main() {
 int a[5] = {1, 2, 3, 4, 5};
 pailie(0, 5, a);
 return 0;
}

下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是

#include 
using namespace std;
#define N 35
int a[N][N];
int main() {
 int n;
 cin >> n;
 for (int i = 1; i <= n; i++)
 for (int j = 1; j <= i; j++) {
 if (j == 1 || j == i)
 a[i][j] = 1;
 else
 __________ // 在此处填入选项
 }
 for (int i = 1; i <= n; i++) {
 for (int j = 1; j <= i; j++)
 cout << a[i][j];
 cout<<endl;
 }
 return 0;
}

下面最小生成树的 $Kruskal$ 算法程序中，横线处应该填入的是

#include 
#include 
#include 
using namespace std;
struct Edge {
 int u, v, weight;
 bool operator & parent) {
 if (parent[vertex] == -1)
 return vertex;
 return parent[vertex] = findParent(parent[vertex], parent);
}
int main() {
 int n, m;
 cin >> n >> m; // n: 顶点数, m: 边数
 vector edges(m);
 vector parent(n, -1);
 int totalWeight = 0;
 for (int i = 0; i > edges[i].u >> edges[i].v >> edges[i].weight;
 sort(edges.begin(), edges.end());

 for (const auto & edge : edges) {
 int uParent = findParent(edge.u, parent);
 int vParent = findParent(edge.v, parent);
 if (__________) { // 在此处填入选项
 parent[uParent] = vParent;
 totalWeight += edge.weight;
 }
 }
}