【判断题】【消耗次数: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
随机题目
【单选题】 15.人的发展和社会发展之间的关系是,()
①  前者体现了个人价值,后者体现了社会价值
②  前者是个人的理想,后者是社会的目标
③  前者和后者是彼此独立的历史发展过程
④  前者和后者互为前提和基础
【单选题】 1.在下列观点中,正确的是()
①  只有空想社会主义思想家预见了未来社会
②  许多思想家都预见了未来社会
③  只有唯心主义思想家预见了未来社会
④  只有马克思列宁主义经典作家预见了未来社会
【单选题】 12.共产主义社会制度具有巨大优越性的根本保证是()
①  社会制度的和谐完善
②  创造出前所未有的高水平的劳动生产率
③  人的精神境界极大提高
④  科学技术的不断进步
【单选题】 6.实现了人的“自由个性”的发展,是()
①  资本主义社会以前的人的生存状态
②  资本主义社会之中的人的生存状态
③  社会主义社会之中的人的生存状态
④  共产主义社会之中的人的生存状态
【单选题】 4.“人的依赖性关系”指()
①  资本主义社会之前的人与人之间的关系
②  资本主义社会之中的人与人之间的关系
③  社会主义社会之前的人与人之间的关系
④  共产主义社会之中的人与人之间的关系
【单选题】 13.阶级消灭和国家消亡的实现是在()
①  社会主义革命中
②  社会主义初级阶段
③  社会主义高级阶段
④  共产主义社会
【单选题】 11.共产主义社会的物质基础是()
①  比资本主义社会高的社会生产力
②  与发达资本主义国家相同的社会生产力
③  远远高于以往一切社会的高度发达的社会生产力
④  高新技术发达的生产力
【单选题】 19.社会主义和共产主义都存在的经济关系是( )
①  实行生产资料的社会公有制
②  实行按劳分配原则
③  实行按需分配原则
④  实行商品经济、市场经济体制
【单选题】 18.自由王国是指人们()
①  处于绝对自由的原始社会状态
②  不再受自然规律和社会规律支配的状态
③  允许自由竞争的资本主义状态
④  摆脱了自然和社会关系的奴役,成为自己社会关系主人的状态
【单选题】 5.“物的依赖性关系”是()
①  资本主义社会以前的人与人之间的关系
②  资本主义社会之中的人与人之间的关系
③  社会主义社会之中的人与人之间的关系
④  共产主义社会之中的人与人之间的关系