【20190803】【查漏补缺】一

1. n 个结点的完全有向图含有边的数目为：

n * (n-1)

解释：完全有向图： n*(n-1)； 完全无向图： n*(n-1)/2。

2. 一个完全二叉树总共有 289 个结点，则二叉树中叶子结点个数为：

145

解释：完全二叉树中总结点个数和叶子结点个数关系为：N = 2m-1，其中 N 是总结点个数，m 是叶子结点个数。

3. 设某无向图有 n 个结点，则该无向图的邻接表有（）个表头节点：

n

解释：无向图的邻接表中，每个顶点作为一个表头，就可建立邻接表，所以就有 n 个表头。

4. 如果一个类至少有一个纯虚函数，那么就称该类为（）：

抽象类

5. 十进制最高位不能是 0 ；八进制以 0 开头，由 0~7 组成；十六进制以 0x 开头，由 0~9 和 A~F 组成。

6. 将森林 F 转换为对应的二叉树 T，F 中叶节点的个数等于（）：

T 中左孩子指针为 NULL 的节点个数。

7. 已知一个图的相邻矩阵，求顶点数和边数。 

如果是对称矩阵，那么为无向图，顶点个数就是行数(=列数)，边数就是上(下)三角矩阵中 1 的个数；

如果不是对称阵，那么为有向图，顶点个数是行数(=列数)，边数是整个矩阵中 1 的个数。

图论知识：（握手定理）无向图中顶点的度数和 = 边数的两倍； 有向图中顶点的(入/出)度数和 = 边数

8. 栈和队列

栈：先入后出

队列：先入先出

9. 三目运算符

形式：条件 ？ 结果1 ：结果2

作用：判断条件，如果条件为真，那么执行结果 1，否则执行结果 2。