更多"霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。"的相关试题:
[填空题]哈夫曼树是其树的带权路径长度（）的二叉树。
[简答题]试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
[单项选择]由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A. 51
B. 23
C. 53
D. 74
[单项选择]若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
A. 67
B. 68
C. 69
D. 70
[简答题]已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
[填空题]用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
[判断题]在哈夫曼树中，权值最小的结点离根结点最近
[单项选择]路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）
A. 最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径
B. 当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径
C. 最佳路径为转角的阻碍强度为最小的路径
D. 最佳路径为网线上的阻碍强度为最小的路径
[单项选择]柴油机调速器调压弹簧最短自由长度不能短于规定长度的（）。
A. 4%
B. 5%
C. 6%
D. 3%
[单项选择]网络模型中使用的最短路径算法用来：（）
A. 识别一个网络中的瓶颈，由此指出最长路径
B. 最小化运输系统中从一个地点到其他每个地点的总时间
C. 最大化具有确定输入（源结点）和输出（沉没结点）的网络中的产出
D. 指出长度之和最短的一组相互连接的分支。
[单项选择]在曲柄摇杆机构中，（）的长度最短。
A. 摇杆
B. 曲柄
C. 机架
D. 支架
[判断题]在电缆敷设时，电缆的长度应大于敷设路径的长度。（）
[单项选择]下列纺纱方法中，可加工纤维长度最短的是（）
A. 环锭纺纱
B. 转杯纺纱
C. 喷气纺纱
[单项选择]采用点柱固定绞车；绞车底座最短长度为（）
A. 1.5m
B. 1..6m
C. 1.8m
D. 2.0m
[单项选择]固定区长度根据线路及施工条件确定，最短不得短于（）。
A. 20m
B. 300m
C. 40m
D. 50m
