简答题

令L（x，y）表示“x喜欢y”，个体域为所有人的集合，用谓词和量词表示下面的命题。
（1）每个人都喜欢所以的人。
（2）每个人都喜欢一些人。
（3）一些人不喜欢任何人。
（4）每个人都喜欢小王。
（5）有些人被所有的人喜欢。
（6）没有人人都喜欢的人。
（7）每个人都不喜欢一些人。

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

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