【判断题】【消耗次数:1】
一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
随机题目
【单选题】 ()问题,是社会主义建设首先必须把握的基本战略问题
①  A.经济基础与上层建筑的关系
②  B.时代主题
③  C.姓“资”?姓“社”
④  D.改革开放
【单选题】 《党章》明确了必须坚持以()为中心的发展思想,坚持创新、协调、绿色、开放、共享的发展理念
①  A.人民
②  B.党
③  C.领导
④  D.都不正确
【单选题】 党领导人民治理国家的基本方式是()
①  A.从严治党
②  B.依法治国
③  C.民主自由
④  D.都不正确
【判断题】 秦岭深处的猴群被称为川金丝猴
①  正确
②  错误
【判断题】 被称为“世界屋脊”的是青藏高原
①  正确
②  错误
【判断题】 无量山黑冠长臂猿,现主要居住在云南南部的边远山区
①  正确
②  错误
【判断题】 四项基本原则是什么?? 坚持社会主义道路、坚持人民民主专政、坚持中国共产党的领导、坚持马克思列宁主义毛泽东思想这四项基本原则,是我们的立国之本
①  正确
②  错误
【判断题】 1980年8月,中国政府正式批准建立深圳经济特区,随后又在珠海、汕头、厦门、海南建立特区
①  正确
②  错误
【判断题】 中国共产党的性质是中国共产党是中国工人阶级的先锋队,同时是中国人民和中华民族的先锋队,是中国特色社会主义事业的领导核心。代表中国先进生产力的发展要求;代表中国 先进文化的前进方向;代表中国最广大的人民的根本利益
①  正确
②  错误
【判断题】 党的十九大的主题是不忘初心,牢记使命,高举中国特色社会主义伟大旗帜,决胜全面建成小康社会,夺取新时代中国特色社会主义伟大胜利,为实现中华民族伟大复兴的中国梦不懈奋斗
①  正确
②  错误