如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为

A．13

B．15

C．28

D．58

[名词解释] 结点的带权路径长度

[判断题] 关键路径上的结点一定是关键结点，但关键结点连接的路径不一定是关键路径。A . 正确B . 错误

[单选题]己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图

[单选题] 已知某带权图G 的邻接表如下所示，其中表结点的结构为：则图G 是 （35） 。（35）A． 无向图B． 完全图C． 有向图D． 强连通图

[判断题] 霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。A . 正确B . 错误

[判断题] 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。A . 正确B . 错误

[单选题]权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。A . 18B . 28C . 19D . 29

[单选题]由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为（）。A.23B.37C.44D.46

[单选题]由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。A.23B.37C.44D.46

[单选题]带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。A．21B．41C．36D．39