更多"在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有 "的相关试题:
[单项选择]
在数据压缩编码的应用中,Huffman算法可以用来构造具有 (53) 的二叉树,这是一种采用了 (54) 的算法。
(53)处填()。
A. 前缀码
B. 最优前缀码
C. 后缀码
D. 最优后缀码
[单项选择]
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树,这是一种采用了 (2) 的算法。
1()
A. 前缀码
B. 最优前缀码
C. 后缀码
D. 最优后缀码
[单项选择]哈夫曼(Huffman)编码是一种频度相关压缩编码方法,属于 (8) 数据压缩,而对于声音和图像的压缩则通常采用 (9) 数据压缩方法,以达到更高的数据压缩比。
A. 可逆
B. 不可逆
C. 同构
D. 非同构
[简答题]二叉链表为存储结构,写出二叉树宽度的算法。所谓宽度,是指二叉树的各层上,具有结点数最多的那一层上的结点总数。
[简答题]以二叉链表作为存储结构,试编写求二叉树中叶子数的算法。
[填空题]霍夫曼算法是求具有最______带权外部路径长度的扩充二叉树的算法。
[简答题]要求二叉树按二叉链表形式存储,并且:
(1)写一个建立二叉树的算法。
(2)写一个判别给定的二叉树是否是完全二叉树的算法。完全二叉树定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1至N的结点一一对应。
[简答题]给定一棵用二叉链表表示的二叉树,其中的指针t指向根结点,试写出从根开始,按层次遍历二叉树的算法,同层的结点按从左至右的次序访问。
[简答题]试编写算法判断两棵二叉树是否等价。若二叉树T1和T2等价,则T1和T2都是空的二叉树,或T1和T2的根结点的值相同,并且T1的左子树与T2的左子树是等价的,T1的右子树与T2的右子树是等价的。