若一个图中有k个连通分量，若按照图的深度优先遍历访问所有顶点，则必须调用（）次深度优先遍历算法。 A.1B.k-1C.kD.k+1正确答案：k

含n个顶点的连通图中的任何一条简单路径，其长度不可能超过（）。 A.1B.n/2C.n-1D.n正确答案：n-1

在一个具有n个顶点的无向图中,要连通全部顶点至少需要（）条边。 A.nB.n+1C.n-1D.n/2正确答案：n

具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 A.5B.6C.7D.8正确答案：5

具有4个顶点的无向完全图有（）条边。 A.6B.12C.16D.20正确答案：6

一个有n个顶点的无向图最多有（）条边。 A.nB.n（n-1）C.n（n-1）/2D.2n正确答案：n（n-1）/2

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。 A.1/2B.1C.2D.4正确答案：1

在一个图中,所有顶点的度数之后等于所有边数的（）倍。 A.1/2B.1C.2D.4正确答案：1/2

设森林F中有三棵树，第一，第二，第三棵的结点个数分别为M1，M2，M3。与森林F对应的二叉树根节点的右子树的个数是（）。 A.M1B.M1+M2C.M3D.M2+M3正确答案：M2+M3

由权值3,6,7,2,5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。 A.51B.23C.53D.74正确答案：51

若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。 A.67B.68C.69D.70正确答案：69

设一棵二叉树的中序遍历序列：badce，后续遍历序列：bdeca，则二叉树先序遍历为（）。 A.adbceB.decabC.debacD.abcde正确答案：abcde