1.
一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时，实现儿女双全的概率是多少？（ ）。
2.
下列Dijkstra算法，假设图graph中顶点数v、边数e，则程序的时间复杂度为（ ）。
3.
二项式(x+y)6的展开式中x2y4项的系数是（ ）。
4.
下面程序的时间复杂度为（ ）。
int primes[MAXP], num = 0;
bool isPrime[MAXN] = {false};
void sieve() {
for (int n = 2; n <= MAXN; n++) {
if (!isPrime[n])
primes[num++] = n;
for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {
isPrime[n * primes[i]] = true;
if (n % primes[i] == 0)
break;
}
}
}
5.
下列关于C++类的说法，错误的是（ ）。
6.
下面 merge_sort 函数试图实现归并排序算法，横线处应该填入的是（ ）。
7.
小杨和小刘是好朋友，她们在逛商场时发现新设置的大头贴自拍机，于是决定一起拍一组照片。一组照片包括4张，这4张照片没有顺序区分。拍每张照片时，可以选择有相框或无相框、两人可以分别选择有头饰或无头饰、 还可以从2种位置（小杨在左，或小刘在左）中选出一种。她们不希望一组照片中出现完全相同的相框、头饰、位置的组合。请问一组照片共有多少种不同的方案？（ ）。
8.
小杨想点一杯奶茶外卖，但还差5元起送。于是，小杨决定点一些小料。可选的小料包括：珍珠1元、椰果2元、奶冻3元、奶盖4元。每种小料最多点1份。请问共有多少种满足起送条件的点小料方案？（ ）。
9.
下面 count_triple 函数的时间复杂度为( )。
10.
下面的程序使用出边邻接表表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
11.
对一个包含V个顶点、E条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。
12.
以下关于贪心法和动态规划的说法中，错误的是（ ）。
13.
下列关于树和图的说法，错误的是（ ）。
14.
下面Prim算法程序中，横线处应该填入的是（ ）。
15.
下面程序的输出为（ ）。
#include <iostream>
using namespace std;
int main() {
int N = 15, cnt = 0;
for (int x = 1; x + x + x <= N; x++)
for (int y = x; x + y + y <= N; y++)
for (int z = y; x + y + z <= N; z++)
cnt++;
cout << cnt << endl;
return 0;
}
1.
从32名学生中选出2人分别担任男生班长和女生班长（男生班长必须是男生，女生班长必须是女生），则共有C(32,3)/2种不同的选法。
2.
下列C++语言代码，能够安全地输出 arr[5] 的值。
int n = 5;
int arr[n] = {1, 2, 3};
std::cout << arr[5];
3.
对n个元素的数组进行排序，最差情况的时间复杂度为O(n2)。
4.
有4个红球、3个蓝球和2个绿球排成一排（相同色球视为完全相同），则不同的排列方案数为1260种。
5.
使用 math.h 或 cmath 头文件中的函数，对于 int 类型的变量 x ，表达式 fabs(x) 和 sqrt(x * x) 的结果总是近似相等的。
6.
C++语言中，表达式 '9' ^ 3 的结果值为 '999' 。
7.
存在一个简单无向图满足：顶点数为6，边数为8，6个顶点的度数分别为3、3、3、3、2、2。
8.
运算符重载是C++语言静态多态的一种典型体现，而使用C语言则无法实现运算符重载。
9.
Dijkstra算法的时间复杂度为O(V2)，其中V为图中顶点的数量。
10.
已知两个 double 类型的变量 r 和 theta 分别表示一个扇形的圆半径及圆心角（弧度），则扇形的周长可以通过表达式 (2 + theta) * r 求得。
1.
最小生成树
2.
最短距离
