试题详情
- 简答题已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
-
树形态：
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
关注下方微信公众号，在线模考后查看
热门试题
- 设计一个函数功能为：在带头结点的单链表中
- 画出图中所有可能的最小生成树。
- 广义表A=((x,(a,B)),(x,(
- 在以HL为表头指针的带表头附加结点的单链
- 数据结构里，数据类型分为两大类，它们是（
- 若一组记录的排序码为（46，79，56，
- 评价基于比较的排序算法的时间性能，主要标
- 假设用于通信的电文由字符集{a，b，c，
- （）是HASH查找的冲突处理方法。
- 已知图G的邻接矩阵如下所示： （1）求从
- 在一般情况下，采用压缩存储之后，对称矩阵
- 拓扑排序
- 从堆中删除一个元素的时间复杂度为（）。
- 数据结构里，二叉树是否可以为空二叉树（）
- 如果只想得到一个序列中第k个最小元素之前
- 顺序查找法适用于存储结构为顺序或链接存储
- 顺序存储的线性表，设其长度为n。在任何位
- 栈在（）中应用。
- 栈结构的元素个数是（）。
- 一个向量第一个元素的存储地址是100，每