单项选择题

G是一棵根树，则（）。

A.G一定是弱连通的
B.G一定是强连通的
C.G只有一个顶点的出度为0
D.G只有一个顶点的入度为1

<上一题目录下一题>

热门试题

单项选择题有向图中结点之间的可达关系是（）

A.自反的，对称的
B.自反的，传递的
C.自反的，反对称的
D.反自反的，对称的

单项选择题给定权为3，4，5，6，7，8，9；构造一棵最优二叉树，则该二叉树的权为（）

A.96
B.85
C.120
D.116

单项选择题给定权为2，6，5，9，4，1；构造一颗最优二叉树，则该二叉树的权为（）

A.48
B.51
C.55
D.64

单项选择题给定权为1，9，4，7，3；构造一颗最优二叉树，则该二叉树的权为（）

A.31
B.45
C.51
D.56

单项选择题给定权为2，6，3，8，4；则该二叉树的权为（）

A.51
B.63
C.48
D.72