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。