题目内容
（请给出正确答案）
[单选题]
哈夫曼树是带权路径长度最短的树，路径上权值较小的结点通常离根（)。
A.不确定
B.较近
C.较远
D.不远不近
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.不确定
B.较近
C.较远
D.不远不近
答案
更多“哈夫曼树是带权路径长度最短的树，路径上权值较小的结点通常离根()。”相关的问题
第1题
以下说法错误的是 ()
A.一般在哈夫曼树中，权值越大的叶子离根结点越近
B.哈夫曼树中没有度数为1的分支结点
C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点
D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树
第2题
任何一个带权的无向连通图的最小生成树()
A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在
第3题
连通网的最小生成树是其所有生成树中 ()
A．顶点集最小的生成树
B．边集最小的生成树
C．顶点权值之和最小的生成树
D．边的权值之和最小的生成树
第7题
问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.
算法设计:对于给定的树T,计算树T的最大连通分支.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.
结果输出:将计算出的最大连通分支的权值输出到文件output.txt.
第9题
下列选项中代表，“开放路最短路径优先”路由协议是()
A.ARP
B.IGRP
C.RIP
D.OSPF
