单选题
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
发布日期：2020-04-10
试题解析
哈夫曼树
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
- 中文名
- 哈夫曼树
- 别名
- 最优树
- 带权路径长度
- WPL
- 外文名
- Huffman Tree
- 路径长度
- 根结点到第L层结点路径长度为L-1
- 应用
- 哈夫曼编码
权值
在数学领域，权值指加权平均数中的每个数的频数，也称为权数或权重。对于多位数,处在某一位上的“l”所表示的数值的大小,称为该位的位权.例如十进制第2位的位权为10,第3位的位权为100；而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^(i-1),而小数部分第j位的位权为N^-j.
- 中文名
- 权值
- 领域
- 数学领域
- 加权平均数
- 不同比重数据的平均数
- 外文名
- weight; weight value
- 含义
- 加权平均数中的每个数的频数
构造
构造是地壳运动的产物。由于地壳中存在很大的应力，组成地壳的上部岩层在地应力的长期作用下就会发生变形，形成构造变动的形迹，如在野外经常见到的岩层褶皱和断层等。构造变动在岩层和岩体遗留下来的各种构造形迹称为构造。
- 中文名
- 构造
- 常用领域
- 矿产，水文，工程地质，地震，地热
- 类型
- 断层，节理，褶皱等
- 外文名
- structure
- 学科
- 地质学
- 研究方法
- 野外地质调查
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
改良式HawleyⅡ型保持器的组成部分包括（ ）。
固定利率一般用于哪类贷款中（）。
企业按规定交纳耕地占用税时，正确的会计处理是（）。
（ ）描述了适应压力所付出的生理学代价的特征。
关于制冷装置的液管下列说法中不合适的是：（）。
能进行物质交换和信息交换的细胞连接是（）。
叙述肝小叶结构
党的基层组织密切联系群众，经常了解群众对党员、党的工作的批评和意见，维护群众的（），做好群众的思想政治工作。
以下治疗治疗阴道炎的药物中，属于处方药的是（）
患者，男，35岁，咳嗽、咳脓痰，反复发热、咯血并有杵状指一年，X线示厚壁空洞，洞内壁不规则，多房性，手术后活检镜下如图，正确的诊断是（）
暂无相关推荐~
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。
设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
表示不同类型元素集合的构造类型是（）
交代矿石构造其矿物集合体交代脉壁不规则，界线不清晰，受岩性控制，交代溶蚀现象显著。
构造柱的构造要求有那些？
湿挂法属于（）构造类；干挂法属于（）构造类。
何谓导矿构造、配矿构造及容矿构造？他们通常属何种级别及类型的构造形迹？
喷出岩的主要构造为（）、流纹构造、气孔构造和杏仁构造
侧伏角