题目内容

设一段文本中包含4个对象{a,b,c,d},其出现次数相应为{4,2,5,1},则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数?

A. 4
B. 5
C. 2
D. 0

查看答案
更多问题

哈夫曼树是n个带权叶子结点构成的所有二叉树中()最小的二叉树。

A. 度
B. 带权路径长度
C. 高度
D. 权值

对N(N≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是: ()

A. 该树一定是一棵完全二叉树
B. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中一定没有度为1的结点

若一棵完全二叉树有768 个结点,则该二叉树中叶结点的个数是()(根结点的层号为1)。

A. 257
B. 258
C. 384
D. 385

一个具有1025个结点的二叉树的高h为()。(根结点高度为1)

A. 11
B. 10
C. 11至1025之间
D. 11至1024之间

答案查题题库