【判断题】【消耗次数:1】
哈夫曼树的总结点个数(多于1时)不能为偶数。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 哈夫曼树中没有度数为1的结点。()
①  正确
②  错误
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
随机题目
【单选题】 第一次提出把“依法治国”作为党和国家基本的治国方略的是()。
①  党的十四大
②  党的十五大
③  党的十六大
④  党的十七大
【单选题】 党的十七大报告明确指出()。
①  初次分配注重效率,再分配注重公平
②  初次分配注重公平,再分配注重效率
③  初次分配和再分配都要以效率为先,再分配更加注重效率
④  初次分配和再分配都要处理好效率和公平的关系,再分配更加注重公平
【单选题】 1938年毛泽东首次提出“马克思主义中国化”命题是在()。
①  遵义会议
②  瓦窑堡会议
③  中共六届六中会议
④  中共六届七中会议
【单选题】 “社会主义本质”中的生产力方面的目标是()。
①  消灭剥削
②  消除两极分化
③  最终达到共同富裕
④  解放生产力,发展生产力
【单选题】 解决民族问题的根本出发点和归宿是()。
①  民族团结
②  各民族共同繁荣
③  民族平等
④  民族区域自治
【单选题】 构建社会主义和谐社会的基本原则中,坚持以人为本()。
①  是构建社会主义和谐社会的根本出发点和落脚点
②  是构建社会主义和谐社会的工作方针
③  是构建社会主义和谐社会工作动力
④  是构建社会主义和谐社会的工作保障
【单选题】 “和平统一、一国两制”构想的核心是()。
①  一个中国
②  两种制度
③  高度自治
④  繁荣稳定
【单选题】 新民主主义革命的前途是()。
①  不走资本主义道路
②  经过新民主主义逐渐过渡到社会主义
③  生产力的发展
④  认清当时的国情
【单选题】 毛泽东首次提出“马克思主义中国化”命题是在()。
①  党的一大
②  遵义会议
③  党的六届六中全会
④  党的七大
【单选题】 社会主义制度在中国初步确立的主要标志是()。
①  中国共产党取得执政地位
②  中国人民代表大会制度的确立
③  社会主义改造任务的完成和生产资料社会主义公有制的建立
④  社会主要矛盾的变化