华工离散数学随堂练习

B．{（1，2），（1，3），（2，3），（2，4）} C．{（1，2），（1，3），（3，5），（4，5）} D．{（1，2），（3，4），（3，5），（4，5）} 【答案：A】

27．如图所示带权图，用避圈法(Kruskal算法)求一棵最小生成树并计算它的权值为( )

A．15 B．14 C．17 D．11 【答案：D】

28．如图所示带权图，用避圈法(Kruskal算法)求一棵最小生成树并计算它的权值为( )。

A．15 B．16 C．17 D．19 【答案：A】

29．求带权图G的最小生成树，并计算它的权值为( )。 。

A．10 B．15 C．7 D．9 【答案：C】

30．给定权为2，6，3，8，4；则该二叉树的权为( ) A．51 B．63 C．48 D．72 【答案：A】

31．给定权为1，9，4，7，3；构造一颗最优二叉树，则该二叉树的权为( ) A．31 B．45 C．51 D．56

25

【答案：C】

32．给定权为2，6，5，9，4，1；构造一颗最优二叉树，则该二叉树的权为( ) A．48 B．51 C．55 D．64 【答案：D】

33．．给定权为3，4，5，6，7，8，9；构造一棵最优二叉树，则该二叉树的权为( )

A．96 B．85 C．120 D．116 【答案：D】

34．给定权为1，4，9，16构造一棵最优三叉树，则该三叉树的权为( A．35 B．30 C．40 D．44 【答案：A】

26

)