首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。
admin
2019-06-12
11
问题
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。
选项
A、23
B、37
C、44
D、46
答案
C
解析
哈夫曼树的形状如图8-4所示。
该树的带权路径长度=9×1+7×2+2×3+5×3=44
转载请注明原文地址:https://jikaoti.com/ti/SvG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)
下列关于网络核心层的描述中，正确的是()。
在Linux操作系统中，命令()可以正确关闭系统防火墙。
在网络设计和实施过程中要采取多种安全措施，下面的选项中属于系统安全需求措施的是___________。
3台路由器的连接与IP地址分配如下图所示，在R2中配置到达子网192.168.1.0/24的静态路由的命令是(51)。
在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)
下列不是NOS单机操作系统的4大特征的是__________。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。
在采用CRC校验时，若生成多项式为G(X)=X5+X2+X+1，传输数据为1011110010101时，生成的帧检验序列为________。
请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程
随机试题
改变局部坐标系的正向，单元定位向量｜λ｜不改变，[k]改变。()
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
艾滋病最常见的肺部感染是
()适用于技术复杂、专业性强、特别强调咨询成果质量的项目。
肝硬化合并腹水的患者，每日食盐应限制在()。[湖北省2010年5月三级真题]
一般资料：求助者，男性，28岁，某公司职员。案例介绍：求助者上大学时开始吸烟，恋爱后女友坚持只有戒烟才能结婚。求助者曾使用多种方法戒烟，但效果不佳。为改掉吸烟的毛病主动前来寻求帮助。下面是心理咨询师与求助者的一段咨询谈话：求助
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。
若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。
Theyallshared______thehappinessattheirsuccess.
A、Hewantstoimprovehislanguageskills.B、HewantstoenteraUScollege.C、HisfriendwantstoattendaUSuniversity.D、His
最新回复
(
0
)
