设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是（）。

单项选择题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