给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长度
人气:396 ℃ 时间:2020-05-26 05:12:38
解答
7
/ \
4 16
\ / \
6 8 20
/ \ /
5 9 18
平均查找长度=1*1+2*2+3*3+4*3=26
(第一层一个结点,每个结点比较一次查找成功;第二层两个结点,每个结点比较两次查找成功;第三层三个结点,每个结点比较三次查找成功;第四层三个结点,每个结点比较四次查找成功)有一份电文共使用六个字符abcdef,出现的频率依次为2、3、4、7、8、10,画出对应哈夫曼树,求每个字符的哈夫曼编码,并求出哈夫曼树带权路径长度WPL急急急!! 这个问题我刚提问了,能过去帮我回答了吗? 万分感谢。O/ \OO /\ / \ Of d e /\Oc / \ab哈夫曼编码:a:0000 b:0001 c:001d:10 e:11 f:01WPL=3*3+1*4+2*5=23
推荐
- 依次输入序列(23,15,9,17,26,18,24),请构造一个二叉排序树,并画出构造过程
- 序列(11,56,4,13,7,12,18)如何构造二叉排序树,并平均查找长ASL
- 32.对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且 (1)给出按中序遍历得到
- 对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且:(1)给出按中序遍历得到的数列R1;(
- 给定表(45,36,56,6,64,32,8,41)按数据元素在表中的次序构造一棵二叉排列树
- 高中生物(理科) 在下列细胞或生物体中,能进行DNA的复制,转录和翻译过程的是(双选)
- 2/9-7/16*2/9 2/5*4*3/4 1/2*1/15+1/3*1/2 4/5*7/9*5/8 5/6*5/9+5/9*1/6 5/7*16*5/21
- I can draw cartoons对划线部分提问
猜你喜欢