若分别以实数4,5,6,7,8作为叶结点的权值来构造哈夫曼(Huffman)树,则该哈夫曼树的带权路径长度是_
若分别以实数4,5,6,7,8作为叶结点的权值来构造哈夫曼(Huffman)树,则该哈夫曼树的带权路径长度是____________。
若分别以实数4,5,6,7,8作为叶结点的权值来构造哈夫曼(Huffman)树,则该哈夫曼树的带权路径长度是____________。
第1题
假设存在一棵哈夫曼树T,它具有m个叶结点,则该树的结点总数为( )。
A.2m
B.m+1
C.2m-1
D.不能唯一确定
第2题
一棵哈弗曼树共有215个结点,对其进行哈夫曼编码,共能得到( )个不同的码字。
A.107
B.108
C.214
D.215
第3题
下述编码中哪一个不是前缀码?( )
A.(00,01,10,11)
B.(0,1,00,11)
C.(0,10,110,111)
D.(1,01,000,001)
第5题
一个具有1 025个结点的二叉树的高h为( )。
A.11
B.10
C.11至1 025之间
D.10至1 024之间
第6题
每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )个叶子。
A.[log2n]
B.(n-1)/2
C.[log2(n+1)1
D.(n+1)/2
第7题
若一棵二叉树有126个结点,在第7层(根结点在第l层)至多有( )个结点。
A.32
B.64
C.63
D.不存在第7层
第8题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
A.17
B.18
C.19
D.20
第9题
一棵完全二叉树上有1001个结点,其中叶结点的个数是( )。
A.250
B.500
C.254
D.501
第10题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最少是( )。
A.39
B.52
C.11l
D.119
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!