下载APP
刷刷题APP > 路径长度
"路径长度"相关考试题目
1.
对于给出的一组权w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
2.
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )
3.
在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。
4.
一棵哈夫曼树的带权路径长度等于其中所有分支节点的权值之和
5.
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了(63)算法策略。
6.
由权值为8，4，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为______。
7.
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）
8.
爬电距离是指从一个导体沿绝缘体到另一导体的最短路径长度。
9.
假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：计算其带权路径长度WPL。
10.
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
11.
对于给出的一组权W={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
12.
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
13.
对于给出的一组权w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
14.
利用3,6,8,12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树的带权路径长度为( )。
15.
能见度用气象光学视程表示。气象光学视程是指白炽灯发出色温为（）的平行光束的光通量，在大气中削弱至初始值的（）所通过的路径长度。
16.
已知权值: 4 , 2 , 5 , 7 , 5 。请画出相应的哈夫曼树并计算其带权路径长度 WPL 。
17.
查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）
18.
用5个权值{3, 2, 4, 5, 1}构造的哈夫曼(Huffman)树的带权路径长度是33
19.
关键路径是AOE-网中从源点到汇点的带权路径长度最短的路径。
20.
用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是 。
21.
利用动态规划方法求解每对结点之间的最短路径问题(a11 pairs shortest path problem)时，设有向图G=＜V，E＞共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk(i，j)表示从i到j并且不经过编号比众还大的结点的最短路径的长度(Dn(i，j即为图G中结点i到j的最短路径长度)，则求解该问题的递推关系式为(56)。
22.
有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】
23.
设有有向加权图如下图所示， 起点0点与其他点之间的最短路径长度（ ）。
24.
由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
25.
给定一棵所有边的长度均为整数的树，现要求延长其中某些边，使得从根到任意节点的路径长度相等。问满足要求的树的边长度之和最小是多少?请写出你的算法，并分析时间复杂度。
26.
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
27.
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
28.
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( ) 注意:每空只要填入一个数
29.
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
30.
哈夫曼树是一棵带权路径长度最短的二叉树,其路径上权值较大的结点离根结点越近。
31.
哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根结点较近。（ ）
32.
哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根（）
33.
对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
34.
（）是带权路径长度最小的二叉树。
35.
设有 13 个初始归并段,其中的记录个数分别为 {28 , 16 , 37 , 42 , 5 , 9 , 13 , 14 , 20 , 17 , 30 , 12 , 18} 。试画出 4 路归并时的最佳归并树,并计算它的带权路径长度 WPL 。
36.
哈夫曼树的带权路径长度WPL等于______。
37.
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
38.
若图中某条路径上有K个顶点，则该条路径的路径长度为K-1。
39.
对于给出的一组权10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
40.
如果对于给定的一组权值,说构造出的二叉树的带权路径长度最小,则该树被称为 _ _ 。
41.
利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用D k (I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(D n (i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为（）。
42.
假设用于通信的电文由字符集{a，b，c，d，e，f，g，h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}，试为这8个字母进行哈夫曼编码。请回答：求出此哈夫曼树的带权路径长度WPL。
43.
对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
44.
阻止本领是描述高能电子穿过单位路径长度介质时的（）
45.
● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63） 算法策略 （63）
46.
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。
47.
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
48.
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。
49.
由权值分别为3,9,6,2,5的五个叶子结点构成一棵哈夫曼树，则带权路径长度为 。
50.
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为______。
