(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。 (2) 给出相应权重值叶结点的哈夫曼编
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
少作为致病力强弱的指标,得结果如表4—2所示。
表4-2 | ||||||||
株号 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
病毒A 病毒B | 9 10 | 17 11 | 31 18 | 18 14 | 7 6 | 8 7 | 20 17 | 10 5 |
试检验两种病毒的致病力是否有显著差异。
以二叉链表作为二叉树的存储结构,编写以下算法:
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
将函数f(x)=2+|x|(x|≤1)展开成以2为周期的傅里叶级数,并求
A.门茄坐果后,保留第一侧枝形成双干
B.当双干上出现分枝并且对茄坐住后,保留其中一分枝,对另一分枝保留1~2片叶进行摘心,再出现分枝以同样的方法进行去留
C.及时摘除病叶、老叶、残花
D.吊绳吊秧,以防止倒伏
A.人生因有音乐而变得更美好,更难于被玷污,更值得了,不是吗
B.我要开花,是因为我知道自己有美丽的花,我要开花,是为了完成作为一株花的庄严使命,我要开花,是由于自己喜欢以花来证明自己的存在
C.随州是神农故里,人杰地灵,物产丰富,是创业的理想之地。叶总在随州市2004年十大经济人物颁奖大会上动情地说
D.一夜之间,我一口气将《爱的教育》这本书读完了
A.(1)错,(2)、(3)对
B.(1)、(2)错,(3)对
C.(1)对,(2)、(3)错
D.(1)、(2)对,(3)错