【判断题】【消耗次数:1】
一棵有8个权重值构造的哈夫曼数,共有15个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
随机题目
【多选题】 关于行政区划,下列由省级人民政府决定的是()
①  县、自治县的设立变更和撤消
②  市的建制和区域变更
③  乡、镇的设立
④  乡镇的区域划分
【多选题】 一般行政程序中的基本制度包括有()。
①  行政信息公开制度
②  行政案卷制度
③  禁止单方解除制度
④  行政提示制度
【多选题】 专门行政程序包括有()。
①  行政奖励程序
②  行政合同程序
③  行政指导程序
④  行政简易程序
【多选题】 一般行政程序包括有()。
①  表明身份程序
②  说明理由程序
③  调查程序
④  送达程序
【多选题】 我国特别行政区不具有的权力是()
①  立法权
②  终审权
③  外交权
④  国防权
【多选题】 下列既是权利有又具有义务性质的是()
①  选举权
②  劳动权
③  休息权
④  受教育权
【多选题】 行政程序具有的三大功能是()。
①  保障
②  限制
③  比例
④  平衡
【多选题】 关于国家中央军事委员会,符合宪法规定的说法是()
①  军委主席由全国人大选举产生
②  军委主席每届任期5年,可以连选连任,但是最多两届
③  中央军事委员会实行主席负责制
④  中央军事委员会向全国人大报告工作
【多选题】 行政法的特征包括()。
①  行政法规数量繁多
②  没有统一的实体法典
③  程序规范与实体规范相交织
④  易于变动
【单选题】 关于经济法的特征、表述不正确的是()。
①  政府主导性
②  政策性
③  社会公共性
④  很强的公法性