【单选题】【消耗次数:1】
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
20
30
40
45
参考答案:
复制
纠错
相关题目
【单选题】 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
①  129
②  219
③  189
④  229
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
【单选题】 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
①  24
②  48
③  72
④  53
【单选题】 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
①  A.18
②  B.28
③  C.19
④  D.29
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。
①  A.哈夫曼树
②  B.平衡二叉树
③  C.二叉树
④  D.完全二叉树
【判断题】 设一组观测值为4,6,4,3,5,4,5,8,4,则样本方差为4.78.
①  正确
②  错误
【判断题】 设一组观测值为4,6,4,3,5,4,5,8,4,则样本均值为4.78.
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
随机题目
【多选题】 以评估内容为标准,领导绩效评估可以分为()
①  综合性评估
②  单项评估
③  专家评估
④  职能机构评估
【单选题】 当工作性质极为重要,或工作极易出现疏漏,领导者不应充分授权;或领导者管理幅度大,任务繁重,无足够的精力实施充分授权,即可采用()
①  目标授权法
②  弹性授权法
③  制约授权法
④  充分授权法
【多选题】 领导者协调人际关系的艺术包括()
①  领导者协调人际关系的艺术
②  领导者适时有度的艺术
③  领导者留住员工的艺术
④  领导者进行谈判的艺术
【单选题】 ()领导者可以通过创造舒适的工作场景、多变的工作内容、有趣的工作方式等手段来激励员工。
①  工作全程性
②  工作丰富性
③  工作透明性
④  工作参与性
【多选题】 领导授权的目的有()
①  领导授权是为了更好地管理
②  领导授权是为了提高下属的工作积极性
③  领导者抓大事管理全局的需要
④  领导者不愿承担责任的需要
【多选题】 现代危机的特性有哪些()
①  前瞻性
②  复杂性
③  多关性
④  影响的长期深远性
【单选题】 领导者面对纷繁复杂的工作任务,对下属的能力、水平没有充分把握,或环境条件多变时,宜采用()
①  目标授权法
②  弹性授权法
③  制约授权法
④  充分授权法
【多选题】 领导语言的功能有()
①  激励的功能
②  信息传递的功能
③  谈判功能
④  塑造形象的功能
【多选题】 情商作为一种智力,包括下面哪些维度()
①  自我意识
②  自我管理
③  自我激励
④  感同身受
⑤  社会技能
【单选题】 ()是指依靠一定数量的专家的创造性思维来对领导决策对象未来的发展趋势及其状况进行集中的判断
①  德尔菲法
②  头脑风暴法
③  回归分析法
④  系统工程法