设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
A.13
B.12
C.26
D.25
下列关于哈夫曼树的叙述错误的是
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
若分别以实数4,5,6,7,8作为叶结点的权值来构造哈夫曼(Huffman)树,则该哈夫曼树的带权路径长度是____________。
有一份电文中共使用5个字符:a,b,c,d,e,它们的出现频率依次为4,7,5,2,9,试画出对应的哈夫曼树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的哈夫曼编码。
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为()。
A.4
B.16
C.10
D.6
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插
含有n个非叶结点的m阶B-树中至少包含()个关键字。
A.n(m+1)
B.n
C.n(m/2-1)
D.(n-1)(1m/2-1)+1
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。
A.17
B.18
C.19
D.20