【判断题】【消耗次数: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度结点
①  正确
②  错误
随机题目
【单选题】 .延安时期毛泽东领导了(
①  A.①②③④
②  A.①②③
③  A.②③④
④  A.①③④
【单选题】 实事求是是我们党的思想路线的核心,也是延安精神的()。
①  A. 灵魂
②  B. 精髓
③  C. 本质
④  D. 主要标志
【单选题】 构建社会主义核心价值体系的“三个倡导”,即倡导富强、民主、文明、和谐;倡导自由、平等、公正、法治;倡导爱国、敬业、()、友善。
①  A.诚实
②  B.诚信
③  C.认真
④  D.善良
【单选题】 本讲提到,()是中华民族精神里最宝贵的财富,是人类生存最根本的精神。
①  A.自力更生
②   B.谦虚谨慎
③  C.批评与自我批评
④  D.艰苦奋斗
【单选题】 ()是党的根本工作路线,是以毛泽东为核心的中国共产党在长期的革命斗争实践中形成的根本工作路线。
①  A. 群众路线
②  B. 政治路线
③  C. 思想路线
④  D. 斗争路线
【单选题】 1947年7月17日,在西柏坡,刘少奇主持制定了(),讨论土改和整党两大问题。实行耕者有其田,废除一切地主的土地权,约一亿农民获得土地,极大的调动了农民的积极性。
①  A. 《中国土地法大纲》
②  B. 《婚姻法》
③  C. 《民法通则》
④  D.《兴国土地法》
【单选题】 党中央在延安()年
①  A. 13
②  B. 11
③  C. 12
④  D.14
【单选题】 中国的希望在延安,延安让我如拨云雾见青天,我未往延安时,对中国的前途甚为悲观,以为中国的救星尚未出世,或还在学校读书,其实此人已经四五十岁了,而且做了很多大事了,此人现在延安,他就是毛主席。” 。这段话出自()。
①  A. 陈嘉庚
②  B.宋耀如
③  C. 陈果夫
④  D.陈诚
【单选题】 本讲提到,()是延安精神最显著的、最根本的精神。
①  A.为人民服务
②  B.理论联系实际
③  C.批评与自我批评
④  D.艰苦奋斗
【单选题】 整风运动的最主要的任务是( )。
①  A.反对宗派主义
②  B.反对党八股
③  C.反对主观主义
④  D.反对经验主义