【判断题】【消耗次数: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
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
随机题目
【多选题】 “十四五”规划《建议》核心要义()。
①  A.我国将进入新发展阶段,我国发展仍处于重要战略机遇期
②  B.将新发展理念贯穿于“十四五”规划实施各环节全过程
③  C.加快构建双循环新发展格局,统筹发展和安全
【多选题】 关于生态安全战略建设的重要性,下列表述正确的有()。
①  A.生态安全是国家生存与发展的必要条件
②  B.生态安全是国家生存与发展的基本保障
③  C.解决生态安全问题,是我国可持续发展的核心任务之一
【单选题】 我国在加快推进农业转移人口市民化方面,提出要深化户籍制度改革,重点推进城区人口()以上大城市的户籍制度改革,加快长期稳定居住和就业人群的落户进程。
①  A.50万
②  B.100万
③  C.200万
④  D.500万
【单选题】 1973年8月5日—20日,第一次( )在北京召开,揭开了中国环境保护事业的序幕。
①  A.博鳌亚洲论坛
②  B.中国共产党全国代表大会
③  C.全国人民代表大会
④  D.全国环境保护会议
【单选题】 中国是生物多样性特别丰富的国家,在全世界居第()位,北半球居第()位。
①  A.2,1
②  B.4,2
③  C.8,1
④  D.6,3
【单选题】 化学修复技术是采用能促进土壤中污染物发生化学反应的化学试剂,去除或者降低土壤环境中污染物的修复技术。它包括光催化降解技术、固化和稳定化技术、( )等技术。
①  A.焚烧
②  B.填埋
③  C.化学氧化还原技术
④  D.微生物修复技术
【单选题】 由于医疗数据类型的多样化加大了知识发现的难度,使开发基于医疗数据库的通用软件系统较为复杂,这种现象反应出医疗卫生数据的( )特点。
①  A.海量性
②  B.异构性
③  C.伦理性
④  D.标准危机化
【单选题】 科学发展观的核心是( )。
①  A.发展
②  B.以人为本
③  C.全面协调可持续性
④  D.统筹兼顾
【单选题】 2015年5月29日,习近平总书记在主持十八届中央政治局第二十三次集体学习时指出,各级党委和政府要切实承担起()的政治责任,明确并严格落实责任制,落实责任追究。
①  A.“促一方发展、保一方平安”
②  B.“以人为本”
③  C.“敢作为、敢担当”
④  D.“以人民为中心”
【判断题】 《国务院关于加快发展节能环保产业的意见》提出要使节能环保产业成为国民经济新支柱产业。
①  正确
②  错误