【单选题】【消耗次数:1】
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
99
100
101
102
参考答案:
复制
纠错
相关题目
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【判断题】 哈夫曼树中没有度数为1的结点。()
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 哈夫曼树的总结点个数(多于1时)不能为偶数。
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
随机题目
【单选题】 在1978年6月份()说“考察了这些国家对我们有启发,外国企业管理确实有好的经验值得借鉴,现在我们的上层建筑确实不适应,非改革不可”。
①  邓小平
②  毛泽东
③  华国锋
④  王震
【单选题】 ()是解放和发展生产力,是中国的第二次革命。
①  制度
②  发展
③  改革
④  创新
【多选题】 中国坚定不移地奉行独立自主的和平外交政策,其基本目标就是要维护中国的(),营造一个有利于改革开放和现代化建设的有利的环境,同时也要坚定维护世界的和平,促进共同发展。
①  独立
②  创新
③  主权
④  发展利益
【单选题】 下列属于战斗集体的是()
①  八女投江
②  刘老庄连
③  狼牙山五壮士
④  以上都对
【多选题】 只有通过批评和自我批评才能解决党内的矛盾,在批评和自我批评的基础上解决矛盾,在新的基础上统一思想,统一行动,才能保持党的()。
①  先进性
②  纯洁性
③  优越性
④  战斗力
【多选题】 改革开放之初,实现党和国家的重心转移,这时党内和社会上有一种倾向,就是()。
①  否定党的领导
②  否定无产阶级专政
③  否定社会主义的原则
④  否定马列主义毛泽东思想
【多选题】 党的十九大明确目标,2035年到本世纪中叶,在基本实现社会主义现代化的基础上再奋斗15年,把我国建成()、美丽的社会主义现代化强国。
①  富强
②  民主
③  文明
④  和谐
【多选题】 党在1949年到1976年奠定的政治制度和物质基础,体现在()。
①  全面确立了社会主义的基本制度
②  在“一穷二白”的基础上建立了独立的、比较完整的工业体系和国民经济体系
③  人民物质文化生活的水平得到逐步提高
④  探索适合中国情况的社会主义建设道路,取得重要的积极成果
【多选题】 伟大的长征精神对我们的启示是()。
①  干革命和搞建设,都要坚持独立自主的精神
②  共产党员必须顾大局,守纪律
③  政策和策略是我党我军的生命
④  对革命事业要有敢于担当的精神
【多选题】 党的十八大上提出了中国特色社会主义包括(),作了重要的论述。
①  道路
②  理论
③  制度
④  发展