答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
① 129
② 219
③ 189
④ 229
参考答案：
复制
纠错
相关题目
【单选题】 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
①  20
②  30
③  40
④  45
查看完整题目与答案
【判断题】 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。
①  正确
②  错误
查看完整题目与答案
【单选题】 由权值分别为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
查看完整题目与答案
【单选题】 设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
①  A．n
②  B．n+1
③  C．n-1
④  D．2n
查看完整题目与答案
【单选题】 设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
①  99
②  100
③  101
④  102
查看完整题目与答案
【判断题】 一棵有8个权重值构造的哈夫曼数，共有15个结点。
①  正确
②  错误
查看完整题目与答案
【单选题】 设一棵哈夫曼树共有11个非叶结点，则该树有（ ）个叶结点。
①  A．22
②  B.10
③  C．11
④  D．12
查看完整题目与答案
【判断题】 一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。
①  正确
②  错误
查看完整题目与答案
随机题目
【判断题】 管理信息系统对企业或组织带来的内部效益可分为显性效益和隐性效益。
①  正确
②  错误
查看完整题目与答案
【判断题】 数据表是一个由行和列组成的二维结构，行称为记录，列称为字段。
①  正确
②  错误
查看完整题目与答案
【判断题】 物料需求计划、制造资源计划、企业资源计划、客户关系管理系统、计算机集成制造系统的英文缩写分别是MRP、 MRPⅡ、ERP 、CRM 、 CIMS 。
①  正确
②  错误
查看完整题目与答案
【判断题】 按管理应用层次分类，管理信息系统科分为事务型管理信息系统、管理型管理信息系统、战略型管理信息系统。
①  正确
②  错误
查看完整题目与答案
【判断题】 信息使用能力取决三个要素，一是信息敏感力，二是信息转化力，三是信息决策力。
①  正确
②  错误
查看完整题目与答案
【判断题】 信息敏感力是指能对信息进行快速反应的能力。
①  正确
②  错误
查看完整题目与答案
【判断题】 数据库是各种相关数据的集合和容器。
①  正确
②  错误
查看完整题目与答案
【判断题】 信息技术是有关信息的收集、识别、提取、变换、存储、处理、检索、检测、分析和利用等各种技术的总称。
①  正确
②  错误
查看完整题目与答案
【判断题】 信息化的英文单词是Informatization。
①  正确
②  错误
查看完整题目与答案
【判断题】 管理信息系统的三大核心技术是网络技术、数据库技术和开发语言。
①  正确
②  错误
查看完整题目与答案