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