华工离散数学随堂练习 下载本文

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

)