问题详情

一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

时间：2021-12-30 09:53 关键词：数据结构计算机科学技术

答案解析

<p> （1）树形态：<img src="http://que-oss.fenziquan.com/web/akimg/asource/2015120813481620819.jpg"></p><p> (2)带权路径长度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129</p>

相关问题

一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；
数据库管理系统(DBMS)是位于(136)之间的一层数据管理软件。关系数据库的概念模型式是(137)的集合。关系数据库的数据及更新操作必须遵循(138)等完整性规则。用符号∞表示的关系操作称为(139)操作。设有关系R和S如下： B C D A B C b c d 关系R a b c 关系S b c e D D I a d b c a d e f g 对R和S作(140)操作后，得到关系c。 A B C D A B C D A B C D ABCD a b c d a b c d a b c d a b c d a b c e a b c e a b c e a b c e c a d b c a d b a b f null c a d b b b f null null c f g null e f g 关系a 关系b 关系c 关系d
设有关系模式R(A, B, C, D, E, F)，根据语义有如下函数依赖集：F={A→B，(C，D) →A，(B，C) →D，(C，E)→D，(A,E)→F)。则关系模式R的候选码是( )。
设有关系模式R(A,B,C,D,E,F)，根据语义有如下函数依赖集：F={A→B，(C，D) →A，(B，C) → D，(C，E)→D，(A，E)→F)。则关系模式R的候选码是( )。
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。