【判断题】【消耗次数: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
【单选题】 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
①  99
②  100
③  101
④  102
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为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
随机题目
【单选题】 ()为实现中华民族伟大复兴创造了根本社会条件。
①  改革开放
②  社会主义现代化建设
③  社会主义革命和建设
④  新民主主义革命
【单选题】 ()年,苏共垮台,苏联社会主义制度瓦解。
①  1990
②  1991
③  1992
④  1993
【单选题】 习近平总书记多次强调,()是干部的职责所在,也是价值所在。
①  干事担事
②  发现问题
③  组织培训
④  发展党员
【单选题】 国家统计局民意调查显示,()的群众对党的十九大以来全面从严治党、党风廉政建设和反腐败工作成效表示满意。
①  94.7%
②  97.4%
③  97.8%
④  98.4%
【单选题】 持之以恒加强作风建设要从()抓起。
①  基层干部
②  高级干部
③  年轻干部
④  领导干部
【单选题】 下列选项中,关于近十年我国教育普及水平的变化说法错误的是()。
①  义务教育普及程度达到世界高收入国家平均水平
②  高等教育实现了从大众化到普及化的历史性跨越
③  义务教育普及程度超过世界高收入国家平均水平
④  各级教育普及程度达到或超过中高收入国家平均水平
【单选题】 一百年来,中国共产党团结带领中国人民进行的一切奋斗、一切牺牲、一切创造,归结起来就是一个主题:()。
①  为人民谋幸福
②  共同富裕
③  建设世界强国
④  实现中华民族伟大复兴
【单选题】 “科教兴国战略”是在哪一年首次被提出?()
①  1995年
②  1996年
③  1997年
④  1998年
【单选题】 关于空想社会主义描述的理想社会,以下表述不正确的是()。
①  机器、厂房工人独自占有
②  资本家和工人一起占有生产资料
③  资本家和工人一起参加劳动
④  资本家和工人一起平等获得劳动成果
【单选题】 科技自立自强的必然要求是()。
①  加强核心技术研究
②  加强科技研究
③  加强基础研究
④  加强创新研究