【判断题】【消耗次数: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.肋间内肌
④  D.膈肌
【单选题】 国家鼓励()自筹资金发展体育事业。
①  A.企业事业组织和社会团体
②  B.企业事业组织和个人
③  C.社会团体和个人
④  D. 企业事业组织、社会团体和个人
【多选题】 下列属于初中以上各年级学校学生测试指标的是()
①  A50米跑
②  B立定跳远
③  C引体向上
④  D1000米跑
⑤  E800米跑
【多选题】 根据《国家学生体质健康标准》小学一、二年级学生的测试指标是()
①  A身高
②  B体重
③  C视力
④  D50米跑
⑤  E坐位体前屈
⑥  F一分钟跳绳
【多选题】 课件的分类方法包括()。
①  A.按操作中的流程分
②  B.按教学中的作用分
③  C.按教学中的目的分
④  D.按适用年龄分
⑤  E.按学科分
【多选题】 新课程改革以()为理论基础。
①  A.建构主义学习理论
②  B.多元智力理论
③  C.自然主义理论
④  D.实践主义理论
【多选题】 掷实心球的动作技术有().
①  A.持球
②  B.用力蹬地
③  C.送髋展胸
④  D.挥臂掷球
【多选题】 检查活动场地摆放体育器材,要按照()的原则。
①  A.安全
②  B.合理
③  C.实用
④  D.大量
【判断题】 社会心理学家凯尔曼认为,个体品德的形成经历了一个由外向内的转化过程。
①  正确
②  错误
【判断题】 新时代我国社会主要矛盾是人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾,必须坚持以人民为中心的发展思想,不断促进人的全面发展、全体人民共同富裕。
①  正确
②  错误