单选题（每题2分，共30分）

1. 下⾯关于C++类和对象的说法，错误的是（ ） {{ select(1) }}

• 类的析构函数可以为虚函数。
• 类的构造函数不可以为虚函数。
• class中成员的默认访问权限为private。
• struct中成员的默认访问权限为private。

2. 对于⼀个具有n个顶点的⽆向图，若采⽤邻接矩阵表⽰，则该矩阵的⼤⼩为（ ）。 {{ select(2) }}

• $n*\dfrac{n}{2}$
• $n*n$
• $(n-1)*(n-1)$
• $(n+1)*(n+1)$

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

• 5
• 120
• 20
• 60

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

{{ select(4) }}

• 100
• 60
• 30
• 17

5. n个结点的二叉树，执行释放全部结点操作的时间复杂度是（ ）。 {{ select(5) }}

• $O$($n$)
• $O$($n$ $log$ $n$)
• $O$($log$ $n$)
• $O$($2^n$)

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

{{ select(6) }}

• $\dfrac{n}{2^{n-1}}$
• $\dfrac{1}{n^2}$
• $\dfrac{1}{n}$
• $\dfrac{1}{2^n}$

7. 下面 pailie 函数是一个实现排列的程序，横线处可以填入的是（ ）。

{{ select(7) }}

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

{{ select(8) }}

• 120
• 60
• 240
• 180

9. 下列程序实现了输出杨辉三角形，代码中横线部分应该填入的是（ ）。 {{ select(9) }}

• a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
• a[i][j] = a[i][j - 1] + a[i - 1][j];
• a[i][j] = a[i - 1][j] + a[i - 1][j];
• a[i][j] = a[i - 1][j - 1] + a[i][j];

10. 下面最小生成树的Kruskal算法程序中，横线处应该填入的是（ ）。 {{ select(10) }}

• uParent == vParent
• uParent >= vParent
• uParent != vParent
• uParent <= vParent

11.下面Prim算法程序中，横线处应该填入的是（ ）。

{{ select(11) }}

• graph[u][v] >= 0 && key[v] > graph[u][v]
• graph[u][v] <= 0 && key[v] > graph[u][v]
• graph[u][v] == 0 && key[v] > graph[u][v]
• graph[u][v] != 0 && key[v] > graph[u][v]

12. 下列Dijkstra算法中，横线处应该填入的是（ ）。 {{ select(12) }}

• dis[j] > minn && cheak[j] == 0
• dis[j] < minn && cheak[j] == 0
• dis[j] >= minn && cheak[j] == 0
• dis[j] < minn && cheak[j] != 0

13. 下面Floyd算法中，横线处应该填入的是（ ）。 {{ select(13) }}

• map[i][j] < map[i][k] + map[k][j]
• map[i][j] > map[i][k] + map[k][j]
• map[i][j] > map[i][k] - map[k][j]
• map[i][j] < map[i][k] - map[k][j]

14. 下面程序的 Merge_Sort 函数时间复杂度为（ ）。 {{ select(14) }}

• $O$($n$ $log$ $n$)
• $O$($n^2$)
• $O$($2^n$)
• $O$($log$ $n$)

15. 下面 fibonacci 函数的时间复杂度为（ ）。 {{ select(15) }}

• $O$($1$)
• $O$($\varnothing^n$),$\varnothing=\dfrac{\sqrt{5}-1}{2}$
• $O$($n$)
• $O$($n$ $log$ $n$)