【判断题】【消耗次数: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
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
随机题目
【单选题】 ( )理论认为:“人不是为事情困扰着,而是被对这件事的看法困扰着。”。
①  建构主义
②  精神分析
③  情绪ABC
④  行为主义
【单选题】 当你身边大多数人选择某种东西时,你常不自觉的做出相同的行为,这一心理现象称作( )。
①  刻板印象
②  社会吸引
③  从众
④  服从
【单选题】 某人在一段时间里常常感到情绪低落,兴趣减退,对前途悲观失望,总是提不起精神来。根据这些表现可判断该人的情绪是( )。
①  抑郁
②  焦虑
③  自卑
④  压抑
【单选题】 所谓( ),即是了解他人的情绪,并能在内心亲自体验到这些情绪的能力。
①  移情
②  情绪识别
③  情绪控制
④  情绪理解
【判断题】 立法是治国之重器,法律是法治的龙头环节。
①  正确
②  错误
【判断题】 私有财产圣神不可侵犯,是我国宪法的一项基本原则。
①  正确
②  错误
【单选题】 医生在治疗中确诊一名严重病症患者,他妥当的做法应该是()。
①  对患者绝对保密
②  同时向患者本人及家属宣布病情危重程度
③  征求家属意见,尊重患者意愿,向患者如实交代病情
④  将诊断书直接交给患者本人
【单选题】 党的( )明确提出了培育和践行社会主义核心价值观的根本任务。
①  十六届六中全会
②  十八大
③  十七大
④  十八届四中全会
【单选题】 违法犯罪行为应依法受到制裁和惩罚。这体现了法律的( )。
①  教育作用
②  预测作用
③  评价作用
④  强制作用
【判断题】 我国宪法规定国家尊重和保障人权。
①  正确
②  错误