GESP-C++八级 题库
使用邻接表表达一个无向简单图,图中包含 v 个顶点、 e 条边,则该表中边节点的个数为( )。
v×(v-1)
v×v
2×e
e
关于生成树的说法,错误的是( )。
一个无向连通图可以有多个生成树。
一个无向图,只要连通,就一定有生成树。
n 个顶点的无向完全图,有nn-2棵生成树。
n 个顶点的无向图,生成树包含 n-1 条边。
小杨要从A城到B城,又想顺路游览一番。他有两个选项:1、坐高铁路到C城游览,再坐高铁或飞机到B城;2、坐船到D城游览,再坐船、高铁或飞机到B城。请问小杨从A城到B城共有几种交通方案可以选择?( )。
2
3
5
6
以下哪个函数声明是符合语法的,且在调用时可以将二维数组的名字作为实际参数传递给形式参数 a ?( )。
void QuickSort(int a[][10], int n);
void QuickSort(int a[5][], int m);
void QuickSort(int a[][], int n, int m);
void QuickSort(int ** a, int n, int m);
下面有关C++类和对象的说法,错误的是( )。
对象的生命周期开始时,会执行构造函数。
对象的生命周期结束时,会执行析构函数。
类的析构函数可以为虚函数。
类的构造函数可以为虚函数。
使用邻接矩阵表达 n 个顶点的有向图,则该矩阵的大小为( )。
n×(n+1)
n×n
n×(n-1)
n×(n-1)/2
下面的程序中,二维数组 h 和 v 分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。
程序使用动态规划计算从左下角到右上角的最小时间消耗,则横线处应该填写下列哪个选项的代码?( )。


dis[i][j] = min(dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]);
dis[i][j] = min(dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j - 1]);
dis[i + 1][j + 1] = min(dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] + h[i + 1][j]);
dis[i + 1][j + 1] = min(dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]);
若一项任务可用两种互斥方案完成:方案A有m种做法,方案B有n种做法,则总做法数为m+n。
在C++语言中,引用一旦被初始化,就不能再改为引用另一个变量。
使用 math.h 或 cmath 头文件中的函数,表达式 sqrt(4) 的结果类型为 double 。
n个不同元素依次入栈的出栈序列数与将n个不同元素划分成若干非空子集的方案数相等。
在C++语言中,一个类可以拥有多个构造函数,也可以拥有多个析构函数。






