判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。

单项选择题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。

A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法

1.单项选择题一个n个顶点的连通无向图，其边的个数至少为（）。

A.n-1
B.n
C.n+1
D.nlog₂n

2.单项选择题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径

3.单项选择题具有n个顶点的有向图最多有（）条边。

A.N
B.n（n-1）
C.n（n+1）
D.n²

4.问答题已知深度为h的二叉树以一维数组[2^h-1]作为其存储结构，请写一个算法，求该二叉树中叶结点的个树。

5.问答题给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。

6.问答题给定一棵用链表表示的二叉树，其根结点为root，试写出二叉树结点数目的算法。

7.填空题哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根（）

8.填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

9.填空题结点最少的树为（），结点最少的二叉树为（）

10.填空题具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）