问答题
(1)以1,2,3 ,6,7,8作为叶结点的权,构造一棵哈夫曼树。
(2)给出具有相应权重值的叶结点的哈夫曼编码。
您可能感兴趣的试卷
最新试题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
则该队列中元素个数为()
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题