会员卡
稳拿计划
APP下载
注册
登录
首页
在线实习
课程
考点刷题
专栏
改简历
校招信息
冲刺一线
基础就业
冲刺一线
Java开发
产品经理
前端开发
测试开发
UI/交互
运营
java语言
占笔面试15%
数据结构
占笔面试30%
算法
占笔面试20%
专业课
占笔面试15%
项目框架
占笔面试15%
数据库
占笔面试10%
设计模式
占笔面试10%
开放问题
占笔面试5%
开源框架
占笔面试5%
数据结构
链表
单向链表
双向链表
字符串
基本性质
字符串匹配
KMP
二叉树
二叉树相关概念
二叉树遍历
线索二叉树
二叉排序树
平衡二叉树
排序
直接插入排序
冒泡排序
简单选择排序
希尔排序
快速排序
堆排序
归并排序
基数排序
树和森林
B树、Trie树
赫夫曼树
森林
红黑树
树相关
栈、队列
栈
队列
图
图的遍历
关键路径
最小生成树
最短路径
图的属性
哈希Hash
哈希Hash
数据结构基础
时间、空间复杂度
赫夫曼树(共6题)
点击右边按钮,记录本次看题进度~~
精选
全部
01
下面是有关赫夫曼(huffman)树的论述,其中正确的说法是( )
正确答案是CA:完全二叉树所有叶子节点都在最后两层,只允许最后一层右边有空缺B:每次选取的两个最小元素左右位置不定,可以左大右小,不一定是二叉排序树C:赫夫曼树每次选取两个最小节点构成一颗二叉树,没有度为1的节点D:同上
来自:树和森林-赫夫曼树
02
一棵哈夫曼树有4个叶子,则它的结点总数为多少?
正确答案是C哈夫曼树,则度为0的结点个数为N,度为2的结点个数为N-1,则结点总数为2N-1。
来自:树和森林-赫夫曼树
03
现有一段文本,其中只有A,B,C,D,E包含五个字母,它们出现的次数分别是A出现1次,B出现2次,C出现10次,D出现6次,E出现4次,那么
正确答案是B
来自:树和森林-赫夫曼树
04
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点
正确答案是B节点数=分叉数+1;设度为2的节点有x,度为0的节点有y(叶子节点);则:分叉数:2*x+0*y=2x;节点数:199;
来自:树和森林-赫夫曼树
05
已知一段文本有1382个字符,使用了1382个字节进行存储,这段文本全部是由a、b、c、d、e这5个字符组成,a出现了354次,b出现了48
正确答案是ACD
A正确
,Huffman树就是求最优解。可以有多套方案,但最终每套方案生成的编码长度都相同且
来自:树和森林-赫夫曼树
06
哈弗曼编码是一种无损二进制熵编码算法,其加权路径长度最小,字符串“alibaba”的二进制哈弗曼编码有___位(bit)
正确答案是C各字符出现的频率分别为:a(3),b(2),l(1),i(i)。 构造哈夫曼树: 7/\(1)4a(0)
/\2b/\l
来自:树和森林-赫夫曼树
记录刷题进度
手机刷题更方便