试题详情
- 简答题试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。
- WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
关注下方微信公众号,在线模考后查看
热门试题
- 用顺序存储的方法,将完全二叉树中所有结点
- 每次直接或通过基准元素间接比较两个元素,
- 对于一个长度为n的顺序存储的线性表,在表
- 简述文件的分类。
- 在索引顺序表的查找中,对索引表既可以采取
- 循环队列sq中,用数组elem存放数据元
- 设图的邻接矩阵为,则该图为()。
- 在下面的排序方法中,平均时间复杂度为O(
- 改写快速排序算法,要求采用三者取中的方式
- 设二叉树有n个结点,则其深度为()。
- 关键字集为(47,7,29,11,16,
- 结构中的数据元素存在多对多的关系称为()
- 假定一棵度为3的树中结点数为50,则其最
- 空串和空白串是相同的
- 数据结构里,顺序表和链表分别指()。
- 判别下列序列是否为堆,如不是,按照堆排序
- 子串在主串中的位置指的是该子串的最后一个
- 试将下列递推过程改写为递归过程。
- 由权值为{3,8,6,2,5}的叶子结点
- 设有以下三个函数:f(n)=2In