GESP-C++八级 题库
小杨要从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
一个无向图包含 n 个顶点,则其最小生成树包含多少条边?( )。
n-1
n
n+1
最小生成树可能不存在。
已知三个 double 类型的变量 a 、 b 和 theta 分别表示一个三角形的两条边长及二者的夹角(弧度),则下列哪个表达式可以计算这个三角形的面积?( )。
a * b * sin(theta) / 2
(a + b) * sin(theta) / 2
a * b * cos(theta) / 2
sqrt(a * a + b * b - 2 * a * b * cos(theta))
对有 n 个元素的二叉排序树进行中序遍历,其时间复杂度是( )。
O(1)
O(log(n))
O(n)
O(n2)
假设输入参数 m 和 n 满足m≤n,则下面程序的最差情况的时间复杂度为( )。

O(log(n))
O(n)
O(n×m)
O(m×log(n))
下面程序的时间复杂度为( )。

O(2n)
O(2m×(n-m))
O(C(n,m))
O(m×(n-m))
下面的程序中,二维数组 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]);
某班级有8名男生和6名女生,现要选出3人组成学习小组,要求小组中至少有1名男生和1名女生,则不同的选法共有( )种。
在杨辉三角中,从第0行开始计数,第10行的所有数之和为( )。
下列代码实现了快速幂算法,其时间复杂度为( )。
long long fastPow(long long b, long long e, long long mod) {
long long result = 1;
while (e > 0) {
if (e & 1)
result = result * b % mod;
b = b * b % mod;
e >>= 1;
}
return result;
}从5本不同的数学书和4本不同的物理书中选取3本书,要求至少包含1本数学书,则不同的选法有( )种。
在二叉搜索树(BST)中,若中序遍历的序列为 {1, 2, 3, 4, 5} ,且先序遍历的第一个序列元素为 3 ,则下列说法正确的是( )。







