试题详情
- 简答题一份电文中有6种字符:A,B,C,D,E,F,它们的出现频率依次为16,5,9,3,30,1,完成问题:(1)设计一棵哈夫曼树;(画出其树结构)(2)计算其带权路径长度WPL;
-
(1)树形态:
(2)带权路径长度:WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129
关注下方微信公众号,在线模考后查看
热门试题
- (1)一组记录的关键字序列为(47,80
- 算法的输出的数量不可能是()。
- 设一棵有8个叶结点的二叉树,度数为1的结
- 函数ListDelete_sq实现顺序表
- 对于一个图G,若边集合E(G)为有向边的
- 设给定权值总数有n个,其哈夫曼树的结点总
- 在初始数据表已经有序时,快速排序算法的时
- 以链表作为栈的存储结构,出栈操作必须判别
- 设有一上三角形矩阵A[5][5]按行压缩
- 在一个图中,所有顶点的度数之和等于所有边
- 逻辑关系是数据元素之间的()
- 由一棵二叉树的前序序列和后序序列可以唯一
- 在二叉排序树上插入新的结点时,不必移动其
- 已知有向图如下所示,请写出该图所有的拓扑
- 单链表是线性表的链式存储结构。
- 关键字自身作为哈希函数,即H(k)=k,
- 设有一组初始记录关键字序列为(34,76
- 散列函数有一个共同性质,即函数值应按()
- 对于不同的特殊矩阵应该采用不同的存储方式
- 带权连通图的最小生成树的权值之和一定小于