校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 赫夫曼树
题目

现有一段文本,其中只有A,B,C,D,E包含五个字母,它们出现的次数分别是A出现1次,B出现2次,C出现10次,D出现6次,E出现4次,那么经过哈弗曼编码后,各个字母对应的编码可能是下面哪一组?

A.A=1101,B=1100,C=0,D=10,E=110

B.A=1100,B=1101,C=0,D=10,E=111

C.A=1111,B=1101,C=10,D=0,E=110

D.A=1101,B=1100,C=10,D=0,E=111

解答

正确答案是 B

C 5条回复 评论
yoonA

现在互联网各个职位的壁垒已经有了,再也不是稍微会点就能入行的年代了,现在的职位一脚开始拒绝培训班出来的人了,除非你有自己的作品或者有工作经验才行。

发表于 2022-03-17 21:00:00
0 0
假期

Bbbbbbbb

发表于 2021-01-28 23:28:25
0 0
五分i

正确答案是B,根据算法根据出现的频率从小到大一次计算

发表于 2021-01-28 11:13:46
0 0
刘帅

aaaaaaaaaaaaaaaaaa

发表于 2021-01-28 11:13:17
0 0
夏沐日光

B
A:1100
B:1101
C:0
D:10
E:111

发表于 2020-08-15 10:29:37
0 0