度为4、高度为h的树（）。

A

对于一棵具有n个结点、度为4的树来说，树的高度至少是（）。

C

高度为h的完全二叉树至少有（）个结点。

C

有10个结点的网,它的最小生成树中一定有（）条边。

A

有10个结点的无向图至少有（）条边才能确保其是连通图。

A

连通图G中有n个顶点，G的生成树是（）的连通子图。

C

采用邻接表储存的图的广度优先遍历算法类似于二叉树的（）。

D

采用邻接表储存的图的深度优先遍历算法类似于二叉树的（）。

A

在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

C

对于一个有向图，若一个顶点的入度为k1，出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

B

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

B

如果将一棵有序树T转换为二叉树B，那么T中结点的后序遍历序列就是B中结点的（）序列。

B

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

D

设森林F对应的二叉树为B，它有M个结点，B的根为P，P的右子树结点个数为N，森林F中第—棵树的结点个数是（）。

A

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序、中序和后序三种遍历。我们把由树转化得到的二叉树称该树对应的二叉树，则下面（）是正确的。

A