【判断题】【消耗次数:1】
哈夫曼树中没有度数为1的结点。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 哈夫曼树的总结点个数(多于1时)不能为偶数。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
随机题目
【单选题】 我国科学家( )因发现青蒿素和双氢青蒿素而获得2015年诺贝尔奖医学奖。
①  李四光
②  屠呦呦
③  钱学森
④  袁隆平
【单选题】 ( )年美国科学促进协会发起的“2061计划”。
①  1985
②  1983
③  1986
④  1984
【单选题】 活人雕塑也属于一种行为艺术,也称为( )艺术、身体艺术、表演艺术。
①  行动
②  现代
③  人物
④  活人
【单选题】 下列哪一个被誉为古希腊“悲剧之父”?( )
①  埃利库罗斯
②  阿里斯托芬
③  阿里斯托芬
④  修兮底斯
【单选题】 “初出茅庐”中的“茅庐”本意是指谁的的住处?( )
①  司马光
②  曹操
③  诸葛亮
④  刘备
【单选题】 ( )为庄子哲学总纲,阐述无所依凭的主张,追求精神世界的绝对自由。
①  《南华经》
②  《齐物论》
③  《逍遥游》
【单选题】 墨汁的种类分为哪两种?( )
①  松烟墨和油烟墨
②  书画墨汁和普通墨汁
③  墨锭和墨汁
【单选题】 春节是我国最重要的一个节日,下列习俗不属于春节习俗的是( )。
①  燃放爆竹
②  包饺子
③  悬艾蒿
④  贴春联
【单选题】 “黄梅戏”是哪个省的地方戏?( )
①  安徽
②  四川
③  河北
④  河南
【单选题】 中国文化的核心是( )的思想。
①  “义”
②  “和”
③  “爱”
④  “仁”