logo - 刷刷题
下载APP
【判断题】

一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。

A.
正确
B.
错误
题目标签：路径长度长度等于分支
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【判断题】在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。
A.
正确
B.
错误
查看完整题目与答案

【判断题】轴向线段的轴测投影长度等于其实际长度乘以相应的轴向伸缩系数。（）
A.
正确
B.
错误
查看完整题目与答案

【简答题】用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是 。
查看完整题目与答案

【简答题】有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】
查看完整题目与答案

【简答题】助增分支使对距离保护保护范围的影响是（）。
查看完整题目与答案

【简答题】由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) 注意:每空只要填入一个数
查看完整题目与答案

【简答题】基底动脉的主要分支有：小脑 ()、小脑 ()、脑桥 ()、大脑()。
查看完整题目与答案

【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树
查看完整题目与答案

【简答题】在switch语句中，每个case分支模块中必须由（ ）语句，否则，php会在执行完符合条件的case分支后，继续执行其后面所有的分支。
查看完整题目与答案

【多选题】四期发货的直连分支保护光纤，除有10m、20m、30m、40m这几种长度外还有（）
A.
50m
B.
60m
C.
70m
D.
100m
E.
150m
查看完整题目与答案