【判断题】【消耗次数:1】
一棵有8个权重值构造的哈夫曼数,共有15个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
随机题目
【判断题】 “世界统一于存在”。( )
①  正确
②  错误
【判断题】 地理环境越来越成为社会发展的决定力量。( )
①  正确
②  错误
【判断题】 劳动发展史是理解全部社会发展史的“钥匙”。( )
①  正确
②  错误
【判断题】 只要充分发挥主观能动性,人们就能按自己意志去创造一切。( )
①  正确
②  错误
【判断题】 和谐就是矛盾的绝对同一。( )
①  正确
②  错误
【判断题】 “观念的东西不外是移入人脑并在人的头脑中改造过的物质的东西而已”。( )
①  正确
②  错误
【判断题】 “全部哲学,特别是近代哲学的重大的基本问题问题,是思维和存在的关系问题”。( )
①  正确
②  错误
【判断题】 经济基础是各种生产关系的总和。( )
①  正确
②  错误
【判断题】 科学技术发展可以解决一切社会问题。( )
①  正确
②  错误
【判断题】 阶级是一个政治范畴。( )
①  正确
②  错误