【判断题】【消耗次数:1】
哈夫曼树的总结点个数(多于1时)不能为偶数。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【判断题】 哈夫曼树中没有度数为1的结点。()
①  正确
②  错误
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
随机题目
【多选题】 近体诗用韵的条例有
①  一般是隔句押韵
②  允许换韵
③  一般只用平声韵
④  不能出韵
【多选题】 属于双声的联绵词有
①  缤纷
②  逶迤
③  仓庚
④  参差
【多选题】 属于仄的声调有
①  平声
②  入声
③  上声
④  去声
【多选题】 发音方法为全清的字母有
① 
② 
③ 
④ 
【判断题】 “娘日二母归泥说”的提出者是黄侃。
①  正确
②  错误
【判断题】 如果近体诗一联诗的出句的平仄是“平平平仄仄”,那么它的对句的平仄是“仄仄仄平平”。
①  正确
②  错误
【判断题】 “挥手自兹去,萧萧班马鸣”中,“自”拗,“班”救。
①  正确
②  错误
【判断题】 中古音是指六朝到唐宋时代的语音。
①  正确
②  错误
【判断题】 隋朝陆法言的《切韵》分为206韵。
①  正确
②  错误
【判断题】 刻书有句读是从汉朝开始的。
①  正确
②  错误